After his one season at Gardner-Webb, Johnson served as an assistant at Appalachian State, East Carolina and Southern Miss before being hired at Alabama by Gene Stallings for the 1990 season.
After his three-year tenure with The Citadel, Johnson served as defensive coordinator at both Mississippi State (2004-2007) and South Carolina (2008-2011).