Na osiągnięcia Johnsona składają się trzy nagrody MVP sezonu zasadniczego, dziewięć występów w finałach NBA, dwanaście występów w meczu gwiazd i dziesięć nominacji do pierwszej i drugiej piątki NBA. Czterokrotnie notował w sezonach zasadniczych najwięcej podań i jest liderem klasyfikacji wszech czasów NBA w liczbie asyst zdobywanych w meczu, ze średnią 11,2. Johnson był także członkiem „Dream Teamu”, czyli amerykańskiej reprezentacji, która zdobyła złoty medal olimpijski na igrzyskach w Barcelonie w 1992.
W 1996 został wyróżniony jako członek grona 50 najlepszych koszykarzy w historii NBA, a w 2002 dołączył do koszykarskiej galerii sław. W 2007 roku został wybrany najlepszym rozgrywającym w historii przez ESPN. Jego przyjaźń i rywalizacja z gwiazdą Boston Celtics Larrym Birdem, którego spotykał w finałach NCAA w 1979, a także podczas trzykrotnych potyczek w finałach NBA stała się klasykiem światowej koszykówki. Od czasu zakończenia kariery Johnson prowadzi działalność na rzecz profilaktyki przeciw HIV, a także jest przedsiębiorcą i filantropem.