El impacto de Mutombo fue inmediato. Como novato, fue elegido para jugar el All-Star de Orlando y sus números fueron espectaculares, 16.6puntos , 12.3 rebotes y 3 tapones por encuentro. Dikembe pronto se convertía en uno de los mejores jugadores defensivos de la NBA con una presencia ofensiva, además, interesante. El 3 de febrero de 1992 anotó lo que fue su máximo en anotación, 39 puntos ante Minnesota Timberwolves. Fue incluido en el Mejor Quinteto de Rookies.