 As a junior, he appeared in 11 games with 8 starts at defensive tackle, posting 33 tackles (5.5 for loss), 4 sacks and one fumble recovery.As a senior, he was the regular starter at defensive tackle, recording 47 tackles (8 for loss) and 4 sacks.Johnson was signed as an undrafted free agent by the Dallas Cowboys after the 2005 NFL Draft on April 28, to play as a nose tackle.