A 25 de abril de 2004 dava-se início a um novo ciclo na história do Clube e do próprio desporto madeirense. Graças à vitória por 3-0 diante do Beira-Mar, o Nacional confirmava, a duas jornadas do fim do campeonato, a sua primeira qualificação para as competições europeias de futebol.
Rossato, autor de um hat-trick (25’, 52’ e 90’) foi a grande figura de um jogo em que o Nacional não deu hipótese ao adversário.
Casemiro Mior entrava para a história como sendo o primeiro treinador a levar o clube às competições europeias e ao quarto lugar na Liga, classificação que mais nenhuma equipa de uma Região Autónoma logrou atingir.
