 From 1987 to 1989, Johnson played on the Florida State Seminoles men's basketball team and started 11 games as a freshman.In 1988, Johnson joined the football team (under coach Bobby Bowden) at Florida State as a redshirt freshman and served as holder in every game and played two games as quarterback.The 1988 Florida State football team won the 1989 Sugar Bowl.