In the second quarter, Miami increased its lead with Feely getting a 40-yard and a 33-yard field goal. Houston ended the half with kicker Kris Brown getting a 54-yard field goal. In the third quarter, the Dolphins' lead was erased with Brown giving Houston a 43-yard and a 54-yard field goal. In the fourth quarter, Miami reclaimed the lead with Feely kicking a 48-yard field goal. However, the Texans would pull out the win with Brown getting not only a 20-yard field goal, but a gut-punching 57-yard field goal. With their fifth-straight loss, not only did the Dolphins fall to 0–5, but they also suffered their first 8-straight losing streak since 1967. Still looking for their first win of the year, the Dolphins flew to Cleveland Browns Stadium for a Week 6 intraconference duel with the Cleveland Browns. With QB Trent Green still suffering from a concussion from last week, back-up QB Cleo Lemon was given the start. In the first quarter, Miami trailed early as Browns RB Jason Wright got a 1-yard TD run. The 'Fins would respond with kicker Jay Feely getting a 43-yard field goal. However, Cleveland increased its lead with QB Derek Anderson getting a 1-yard TD run. In the second quarter, Miami's struggles continued with Browns kicker Phil Dawson getting a 40-yard field goal, along with Anderson completing a 24-yard TD pass to WR Braylon Edwards. The Dolphins answered with Lemon completing a 14-yard TD pass to TE David Martin, yet Cleveland managed to get a 20-yard field goal from Dawson as time ran out. In the third quarter, the 'Fins started to retaliate with Lemon getting a 5-yard and a 1-yard TD run. Unfortunately, in the fourth quarter, the Browns would pull away with Anderson and Edwards hooking up with each other on a 5-yard and a 16-yard TD pass. Miami's only response would be Lemon's 4-yard TD pass to Martin. With the loss, not only did the Dolphins fall to 0–6 for the first time since 2004, but they also suffered their 9th-straight loss (the worst losing streak in franchise history). Along with the St. Louis Rams, it marked the first time since 2000 (Bengals and Chargers) that two teams began a season at 0–6. Still searching for their first win of the year, the Dolphins returned home for a Week 7 AFC East duel with the undefeated New England Patriots.