Johnson fu scelto nel quarto giro del Draft 1995 dalla neonata franchigia dei Jacksonville Jaguars[1].Nella prima gara della stagione 1997 partì come titolare al posto dell'infortunatoMark Brunelle giocò una grande prova, stabilendo il record NFL per la miglior percentuale completamento di passaggi per un quarterback al debutto come titolare. Johnson firmò un contratto da 25 milioni di dollari con iBuffalo Billsla stagione successiva e fu nominato quarterback titolare dall'allenatore Wade Phillips. Ebbe tuttavia delle stagioni tumultuose con i Bills, segnate dagli infortuni e, guadagnandosi la reputazione di giocatore che subiva moltissimisack,gli fu attribuito il soprannome di "Robo-sack". Gli infortuni di Johnson e le sue cattive prestazioni portarono Phillips a sostituirlo con il più espertoDoug Flutie.Con una scelta controversa però, Phillips decise di far partire come titolare Johnson al posto di Flutie nellagara del primo turno dei playoff del 1999persa contro iTennessee Titans,dopo che Flutie aveva guidato la squadra a un record di 11-5 nella stagione regolare[2][3].
Dopo altre due stagioni negative con i Bills, Johnson si unì aiTampa Bay Buccaneersnel 2002, vincendo ilSuper Bowlnella sua unica stagione con la squadra. Johnson disputò le ultime gare con iWashington Redskinse gliOakland Raidersnel 2003. Fece dei provini nel 2006 per i New York Giants e nel 2008 coi Tennessee Titans, senza tuttavia essere ingaggiato.