Tras jugar hasta final de la temporada en los Kings, Johnson fichó por Orlando Magic por dos temporadas.