A nível nacional, o Cruzeiro é o adversário que mais dá alegrias ao Fluminense. Tratado como freguês pelo torcedor, a equipe mineira já ficou nove jogos sem vencer a carioca. Neste jejum foram sete vitórias seguidas do Tricolor. Tal feito do Flu aconteceu em meados dos anos 2000, mais precisamente entre 2004 e 2006. Neste sequência de resultados positivos coube até uma goleada marcante de 6 a 2 em pleno Mineirão, em setembro de 2005. Petkovic foi o craque do jogo, com dois gols e outras assistências. Confira abaixo a sequência de sete triunfos sobre o Cruzeiro 27/11/2004 – Cruzeiro 2 x 3 Fluminense – Mineirão – Brasileiro (Ramon (2) e Alessandro) 08/05/2005 – Fluminense 2 x 1 Cruzeiro – Raulino de Oliveira – Brasileiro (Juan e Alex Fidelinho 07/09/2005 – Cruzeiro 2 x 6 Fluminense – Mineirão – Brasileiro (Petkovic (2), Gabriel (2), Beto e Tuta) 26/04/2006 – Cruzeiro 2 x 3 Fluminense – Mineirão – Copa do Brasil (Lenny (2) e Petkovic) 03/05/2005 – Fluminense 1 x 0 Cruzeiro – Maracanã – Copa do Brasil (Marcelo) 13/08/2006 – Cruzeiro 2 x 3 Fluminense – Mineirão – Brasileiro (Marcelo Roger e Tuta) 12/11/2006 – Fluminense 1 x 0 Cruzeiro – Maracanã – Brasileiro (Evando)
