Smith formó parte del equipo de mejores novatos y Rice finalizó décimo en anotación en la NBA.

La incorporación de Salley fue acogida con optimismo debido al rol que este había tenido en los dos campeonatos logrados con los Pistons, sin embargo rápidamente se notó que Salley era un jugador de calidad para un buen equipo, pero no para un equipo mediocre, como lo era por entonces Miami.

Esta idea pronto caería en el olvido debido a la dinámica ganadora en que entraron los Heat, abriendo una nueva década para la esperanza.

Junto con Tim llegó Chris Gatling, mientras que Kevin Willis y Bimbo Coles se marcharon a Golden State Warriors.

Por si fuera poco también se hizo con el joven Walt Williams, que venía de hacer 16,4 puntos, 4,5 rebotes y 4,1 asistencias la pasada temporada en Sacramento Kings.

Miami finalizó la campaña con balance positivo, 42-40,[8]​ que le valieron un sitio en los playoffs, donde esperaban los Bulls de Michael Jordan.

Además de Mashburn, se incorporó a jugadores que tuvieron un rol fundamental en el equipo como Dan Majerle, P.J.

Este incidente, en parte, propició la remontada de Miami ya que Patrick Ewing, Allan Houston, Larry Johnson, John Starks y Ward, o lo que es lo mismo, la columna vertebral de aquellos Knicks, fueron sancionados por estar involucrados en el incidente.

[10]​ Sin embargo, cayeron en 1.ª ronda frente a New York Knicks en lo que se estaba convirtiendo en toda una rivalidad dentro de la liga.

[11]​ Pero aquellos playoffs de 1999 estuvieron marcados por otra circunstancia histórica que protagonizaron los Heat, quienes cayeron ante el octavo mejor clasificado, New York Knicks.

Por tercer año consecutivo, se volvían a ver las caras, con el mismo resultado de la pasada temporada, victoria para los Knicks por 3-2.

Brown, pero por tercer año consecutivo volvieron a ser derrotados en semifinales de conferencia por New York Knicks que remontaron un 2-3 adverso para acabar ganando 4-3.

Durante la temporada, los Heat volvieron a lograr una campaña con 50 victorias y además Mourning se incorporó otra vez al equipo para los últimos partidos de la fase regular.

En la 2001-02, Miami añadió a su plantilla jugadores veteranos como Rod Strickland, Chris Gatling, Jim Jackson, LaPhonso Ellis o Kendall Gill, además de los Mourning, Jones, Grant y Carter, cuya renovación por tres años despertó controversia en la afición.

Miami fichó a Travis Best para el puesto de base, pero la temporada, como se preveía, fue muy pobre, con tan sólo 25 victorias y 57 derrotas.

[14]​ La única nota positiva la puso Butler, que promedió 15.4 puntos y 5.1 rebotes logrando ganar cuatro premios de rookie del mes.

El contrato de Alonzo Mourning expiraba al próximo verano, dando a los Heat mayor margen para reconstruir.

Después de la prometedora temporada 2003-04, Miami había vuelto a ser considerado un destino interesante para los jugadores.

Ron Rothstein, el primer técnico en la historia de los Heat, se convirtió en entrenador asistente y tanto Steve Smith como Alonzo Mourning retornaron al equipo ya muy veteranos.

[20]​ Miami llegaba con el segundo mejor récord del Este, lo que les enfrentaba en 1.ª ronda al séptimo clasificado, Chicago Bulls.

Pat Riley dejó el cargo de entrenador para tomarse un tiempo de descanso, Riley aprovechó el descanso para someterse a una operación quirúrgica que le ayudó a superar las molestias que padecía en la rodilla y cadera derecha.

Además, Haslem y Payton sufrieron sendas lesiones, que en el caso del base le prohibieron estar en playoffs.

Ricky llegó para ser la 3.ª opción en ataque tras Dwyane Wade y Shaquille O'Neal, pero las circunstancias que le depararon a los Heat fueron bien distintas.

Miami acabó la temporada con un equipo atípico, donde cobraron mayor protagonismo jugadores jóvenes como Chris Quinn, Daequan Cook, Earl Barron, Kasib Powell o Blake Ahearn.

Miami Heat avanzó hacia las finales por tercer año consecutivo, pero esta vez se enfrentaría San Antonio Spurs.

Desde ese partido comenzaron las críticas a LeBron James, Dwyane Wade y Chris Bosh pero sobre todo al MVP, porque no mostraban su mejor juego.

En el séptimo partido Miami le ganó a San Antonio con un LeBron James y Shane Battier terribles coronándose bicampeones de la NBA.

Por tales motivos logró fichar a jugadores los cuales no habían sido recontratados por sus equipos y su única opción para seguir en la NBA, era jugar en el AAA.

De tal modo que jugadores como Dion Waiters, James Johnson, Willie Reed y Wayne Ellington llegaron a Florida para jugar en el Tricampeón.

Además, se convirtió en el segundo equipo en toda la historia que logra llegar a esta fase entrando como octavo clasificado.