O dia era 10 de julho de 2004. O Internacional de Joel Santana recebia o Grêmio de José Luiz Plein, em partida válida pela 14ª rodada do Campeonato Brasileiro. Naquela tarde de sábado, Fernando Lúcio da Costa entraria para a história do clássico Gre-Nal e escreveria seu nome na galeria de ídolos do Sport Club Internacional.
O Inter brigava por uma vaga na Libertadores e o Grêmio queria se afastar da zona de rebaixamento. No primeiro tempo, tudo empatado. Num jogo sem grandes chances de gol, a dupla ficou no empate sem gols até o intervalo.
No segundo tempo, Joel Santana colocou Fernandão no lugar de Wilson. Desconhecido pela torcida, o jogador não empolgou muito a torcida. Logo em seguida, após cruzamento na área Vinícius, de cabeça, marcaria o gol de número 999 da história dos clássicos e colocaria o Inter na frente no placar.
Pouco tempo depois, foi a vez do futuro capitão. Élder Granja avançou pela direita e cruzou na área. Fernandão subiu sozinho e cabeceou forte para o gol de Tavarelli: 2 a 0. Neste dia, Fernandão entraria para a história do clássico Gre-Nal e, principalmente, do Internacional.
Para Kenny Braga, Fernandão sempre foi um predestinado:
Inter: Clemer; Wilson (Fernandão), Vinícius, Bolívar e Sangaletti; Edinho, Marabá, Élder Granja e Danilo; Alex e Rafael Sóbis (Dauri). Técnico: Joel Santana.
Grêmio: Tavarelli; Leonardo Inácio, Claudiomiro, Fábio Bilica e Michel Bastos; Michel, Felipe Melo (Baloy), Bruno Neves (Elton) e Cocito; Marcelinho e Christian. Técnico: José Luiz Plein.