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)