A estreia de Fernandão pelo Internacional não poderia ter sido mais simbólica. O atacante fez sua primeira partida com a camisa colorada justamente em um GreNal e entrou para a história logo no primeiro clássico. No dia 10 de julho de 2004, no Beira-Rio, ele marcou o gol de número 1.000 da história do maior confronto do futebol gaúcho, na vitória por 2 a 0 sobre o Grêmio, em duelo válido pelo Campeonato Brasileiro.
O clássico aconteceu em um momento de instabilidade para o Colorado. Apesar de ter conquistado o tetracampeonato gaúcho naquele ano, o clube optou por trocar o comando técnico após a conquista estadual. Lori Sandri deixou o cargo e deu lugar a Joel Santana, mas a mudança não trouxe os resultados esperados. A equipe acumulava tropeços no Brasileirão e chegava pressionada para enfrentar o maior rival.
O primeiro tempo foi equilibrado e terminou sem gols. Em busca de uma reação, Joel Santana promoveu uma mudança ousada ainda no intervalo. O treinador sacou o zagueiro Wilson e colocou em campo Fernandão, recém-contratado, que vestia a camisa 18 em sua estreia pelo Internacional.
A alteração mudou completamente a dinâmica da partida. Logo aos oito minutos da etapa final, Alex cruzou na medida para Vinícius, que apareceu livre na área e cabeceou para abrir o placar. Com a vantagem, o Internacional passou a dominar as ações e empurrou o Grêmio para o campo de defesa, criando uma sequência de oportunidades.
O segundo gol nasceu justamente dos pés do estreante. Fernandão recebeu a bola de costas para o gol, fez o pivô e iniciou a construção da jogada. Após troca de passes, Alex levantou na área, a defesa gremista afastou parcialmente e a bola ficou com Élder Granja pela direita.
O lateral teve tranquilidade para cruzar com precisão na marca do pênalti, onde Fernandão apareceu completamente livre. O atacante cabeceou firme, no canto direito do goleiro, ampliando para 2 a 0 e escrevendo seu nome na história ao marcar o milésimo gol dos clássicos GreNais. A comemoração também ficou eternizada. De joelhos no gramado, Fernandão levou as mãos ao rosto enquanto era abraçado pelos companheiros.
