As a senior, he was a first-team All-SEC selection as well as a semifinalist for the Butkus and Lombardi Awards.

Bailey appeared in 58 career games (51 starts), posting 265 tackles (204 solo), seven sacks (40.5 yds.)

He was named All-Rookie by ESPN.com and Football Digest with Detroit in 2003 when he set a career-high with 88 tackles (77 solo) as a 16-game starter.

After missing the 2004 season with a knee injury, Bailey started all 11 games played in 2005 and had 58 tackles, one sack and one interception, which he returned 34 yards for a touchdown.

while adding 51 tackles (37 solo), two pass breakups and one forced fumble in 15 games (12 starts) at strongside linebacker for Detroit.