After earning his master's degree, Johnson began his coaching career in 1982 at East Central Oklahoma State and coached there for three seasons. In 1985, Johnson worked his first head coaching position at Northern Oklahoma Junior College and coached there for two seasons.[4] In 1987, Johnson became head coach at Seminole Junior College, also in Oklahoma. In his three seasons coaching Seminole, Johnson led Seminole to the 1988 state championship and 1989 Bi-State Conference championship.[4][5][6]
Johnson moved to the NCAA ranks in the 1990–91 season as an assistant under J. D. Barnett at Tulsa.[3] The following season, Johnson began what would be several stints as an assistant coach under Tim Floyd at New Orleans.[4] In Johnson's second season as assistant, New Orleans qualified for the 1993 NCAA tournament and finished the season ranked #17 in the AP Poll and first in the Sun Belt Conference.[7]
Johnson then became an assistant at Arizona under Lute Olson for five seasons from 1993 to 1998, including the 1997 national championship team.[4] In every season with Johnson as assistant, Arizona was ranked in the year-end AP Polls.[8]
In his first professional coaching position, Johnson was an assistant coach for the Chicago Bulls from 1999 to 2002, again under Tim Floyd; Johnson remained on staff under Bill Cartwright, after Floyd resigned in December 2001 following a 4–21 start.[1][11]
Second stint at San Jose State
In 2002, Johnson returned to San Jose State to be head coach. San Jose State went 7–21 in the 2002–03 season, then 6–23 the following season.[12] On February 25, 2004, San Jose State and the Western Athletic Conference both reprimanded Johnson for what San Jose State described as a "verbal confrontation with a UTEP fan" during the February 19 game against UTEP. This was six years before Johnson became an assistant coach at UTEP. San Jose State athletic director Chuck Bell stated: "While recognizing that the fan's verbal harassment of Coach Johnson throughout the game led to the confrontation, under no circumstances can a coach allow himself to be placed in a situation that jeopardizes the safety of the players and the fans in an arena."[13] The same day of the reprimand, the San Jose Mercury News revealed that Johnson had a suspended driver's license due to three arrests for drunk driving from 2002 and 2003.[14]
San Jose State fired Johnson after the 2004–05 season, in which San Jose State finished 6–23 for the second straight season.[15] In 2008, the NCAA reduced the number of scholarships for San Jose State men's basketball by two, as a result of an unsatisfactory four-year Academic Progress Rate of 886 (the minimum satisfactory APR is 925) that spanned Johnson's final two seasons (2003–04 and 2004–05) and the first two seasons of succeeding head coach George Nessman (2005–06 and 2006–07).[16][17]
On January 30, 2015, C-USA issued a reprimand to Johnson for throwing a piece of paper on the court during UTEP's game against Marshall.[19] Johnson served as interim head coach for the February 28, 2015 game at Southern Miss because regular head coach Tim Floyd was suspended for violating league conduct policy.[20][21] UTEP lost, 63-60.[22] However, Floyd was still credited for the win.
Interim head coach at UTEP
On November 28, 2017, Johnson was named interim head coach of the Miners following Floyd's abrupt retirement.[23]