It was on October 23, 2000 that Coles made his first career touchdown catch in the Jets’ “Monday Night Miracle” victory against the Miami Dolphins. Since, he has embarked on a NFL career that spanned over 10 years. As a pro, he had the chance to play for three NFL teams that go as follows: New York Jets (2000-20002; 2005-2008 and 2010), Washington Redskins (2003 -2004) and Cincinnati Bengals (2009). Even though he started and ended his NFL tenure with the Jets, Coles made the Pro Bowl for the Redskins in 2003.