A partir de 1996, el equipo experimenta una importante mejoría; Jacques Martin llega como técnico, y las diferentes primeras elecciones de draft que el equipo fue contratando después de sus malas campañas (por ejemplo, Alexei Yashin) comenzaron a destacar en el campeonato.