Johnson attended The University of Texas in Austin and became one of the most powerful linebackers in Longhorn history while playing for coach Mack Brown's Texas Longhorns football team from 2001 to 2004. He was later named the Mack Lee Hill Award winner for rookie of the year. With a 10-6 record, the Kansas City Chiefs finished second in the AFC West but did not make the playoffs.