En temporada 1992-93, los Hornets seleccionaron en el Draft de 1992 al pívot Alonzo Mourning de Georgetown. Los Hornets ahora tenían dos jugadores 20-10 (capaces de promediar 20 puntos y 10 rebotes en una temporada) con Johnson y Mourning, e incluyendo a Gill formaban uno de los mejores tríos de la liga. Johnson, que lideró la liga en minutos jugados con 3.323, promedió 22,1 puntos y 10,5 rebotes, siendo seleccionado como ala-pívot titular del Este en el All-Star Game de 1993. Mourning no se quedó atrás, firmando unos productivos 21 puntos y 10,3 rebotes por partido, y habiendo conseguido el Rookie del Año de no haberse topado con Shaquille O'Neal de Orlando Magic. Finalizaron quintos en el Este con un balance de 44-38, primera temporada ganadora en su historia, y debutaron en los playoffs. En ellos eliminaron en primera ronda a Boston Celtics con una canasta en la bocina de Mourning en el partido decisivo. Sin embargo, carecieron de la experiencia y la profundidad para derrotar a New York Knicks en Semifinales de Conferencia.