Pese a que la temporada 1998-99 estuvo marcada por el lockout, a Miami no pareció afectarle y se alzó con el primer puesto de la conferencia con un récord de 33-17, por primera vez en su historia y por tercer año consecutivo, el título de división.