Dopo aver giocato per due stagioni nell'Università dell'Arkansas, Johnson è stato chiamato come decima scelta assoluta dai Boston Celtics nel Draft NBA 2001. Mentre giocava per i Razorbacks, Johnson è stato miglior realizzatore del team con 16,0 punti a partita e miglior rimbalzista con 5,7 rimbalzi a partita, diventando il primo "freshman" nella storia della scuola a guidare la squadra in entrambi i campi. E inoltre è stato il primo giocatore dell'Arkansas dopo Corliss Williamson (1994-95), giocatore NBA, a guidare la squadra sia in punti che in rimbalzi.