Entrenador del Año de la NBA
En la siguiente temporada, la 1996-97, los Heat lograron una temporada excelente de 61-21. La franquicia lograba su primer título de División Atlántico y Riley, que se llevó el premio al Entrenador del Año de la NBA, seguía edificando un equipo ganador. Este año el fichaje estrella fue Jamal Mashburn, que cuajó dos primeras temporadas en la NBA a gran nivel en Dallas Mavericks, pero al que las lesiones lastraron un tanto en las 2 siguientes y a la postre en su carrera. Jamal llegó a cambio de Sasha Danilovic, Kurt Thomas y Martin Müürsepp. Además de Mashburn, se incorporó a jugadores que tuvieron un rol fundamental en el equipo como Dan Majerle, P.J. Brown, Voshon Lenard y Isaac Austin, que llegó procedente de Turquía (pese a que ya había disputado 3 temporadas en la NBA), donde firmó 22,3 puntos y 13,9 rebotes. Austin, con una aportación de 9,7 puntos y 5,8 rebotes fue elegido como el Jugador más mejorado de la NBA.