However, Bodden made the 53-man roster of the Cleveland Browns out of training camp in 2003 and contributed heavily as a special teams player and nickel cornerback, playing in 13 games in his rookie year.
Bodden's season ended in the third quarter of a Week 8 match-up against AFC North rival Baltimore Ravens.
He suffered a left shoulder strain and was later placed on injured reserve for the remainder of the season due to a biceps injury.
He gained one of the starting cornerback positions under new head coach Romeo Crennel after an injury to Gary Baxter.
On September 5, 2007, Bodden was arrested following an incident outside Cleveland Hopkins International Airport, where he was picking up his girlfriend and their children.
When asked a second time by police, he reportedly did comply, but pulled his SUV into an illegal parking zone and left it there.
Bodden was released from jail after posting $1,000 bond and entered not guilty pleas to charges of resisting arrest, failing to comply with an officer and a traffic offense.
On February 29, 2008, Bodden was traded to the Detroit Lions along with a third round draft choice in a deal for defensive tackle Shaun Rogers.
The Patriots and Bodden were unable to reach an agreement on a contract extension prior to the start of free agency in March 2010.
After visiting with the Houston Texans on March 8, 2010,[3] Bodden was reported to have signed a deal with the Patriots the very next day.
In 2022, Bodden ran to be the Prince George's County Executive, losing in the Democratic primary to incumbent Angela Alsobrooks.