Fue seleccionado en 3 ocasiones para el All-Star Game y jugó los Playoffs de la NBA en todos sus años como profesional, salvo en su primera temporada.

En la temporada 1992-93 los Suns, liderados por el propio Johnson y por el ala-pívot Charles Barkley, arrasaron en la liga regular, con un balance de 62 victorias y 20 derrotas.

A pesar de haber estado a punto de ser eliminados en la primera ronda de playoffs ante Los Angeles Lakers, llegaron a las Finales, donde no pudieron con los Chicago Bulls liderados por Michael Jordan, que consiguieron su tercer título consecutivo.

[3]​ Se retiró al finalizar la temporada 1997-98, pero regresó brevemente en la 1999-00 para suplir la baja por lesión de Jason Kidd, jugando 15 partidos.

Durante su mandato contribuyó a que se construyese el nuevo estadio deportivo de la ciudad, el Golden 1 Center, y gracias a eso consiguió que la franquicia de Sacramento Kings no abandonase la ciudad rumbo a otro estado.