El trabajo de los Mavs tuvo su recompensa en la temporada 1983-84, finalizando con un balance positivo por primera vez en su corta historia, 43-39, y segundo en su división.