He was selected by the Cleveland Browns in the fifth round of the 2003 NFL draft.
He was originally a fifth-round draft choice (152nd overall) by the Cleveland Browns in 2003.
Lehan signed with the Miami Dolphins as a free agent on May 12, 2006, after attending the team's rookie mini-camp from May 5–7 on a tryout basis.
On December 16, 2007, he made the first interception of his NFL career, picking-off Baltimore Ravens quarterback Kyle Boller.
Lehan was signed by the New Orleans Saints on December 17, 2008, when Reggie Bush went on injured reserve.