In 2005, Bodden had a breakthrough season. He gained one of the starting cornerback positions under new head coach Romeo Crennel after an injury to Gary Baxter. Despite missing Weeks 2 and 3 with an injury, then Weeks 4–6 as inactive, he became a favorite of defensive coordinator Todd Grantham and secondary coach Mel Tucker. In a Week 1 loss to the Cincinnati Bengals, he totaled seven tackles, a forced fumble, and his second career interception. He contributed in defensive efforts against Houston (ten tackles and one interception in a 19-16 loss), Miami (five tackles in a 22–0 win), and Oakland (six tackles and one interception in a 9–7 win). In Week 17, Bodden forced a fumble, caught an interception, and tallied five tackles. His contributions helped the Browns to a 20–16 win over the Ravens. As a result of his solid performance in 2005, Bodden received a four-year contract extension. Bodden spent most of the 2006 season battling injuries and only played in nine games, with two interceptions.