Durante la misma, el equipo se traslada a un nuevo pabellón, "Car Rental Center" (conocido ahora como "BankAtlantic Center") y realizan varios fichajes importantes como el jugador ruso Pavel Bure en 1999.