Charlotte regresó a los playoffs de la campaña 1994-95, logrando la primera temporada de 50 victorias y siendo eliminados por los Chicago Bulls de Michael Jordan. En verano de 1994, el veterano pívot Robert Parish, leyenda de los Celtics de la década de los 80, fichó por el equipo. Johnson volvió por sus fueros tras la temporada anterior castigado por las lesiones. En ésta, promedió 18,8 puntos y 7,2 rebotes, sin ser el hombre dominante en la pintura que fue, pero añadiendo un arma ofensiva más a su repertorio, el lanzamiento exterior; encestó 81 de los 210 triples que intentó durante la campaña. Junto a Mourning, jugó el All-Star Game de 1995.