Se existe um adversário que traz boas recordações para o torcedor do Fluminense é o Vitória. Sexto colocado do Brasileiro, a equipe baiana não derrota o tetracampeão brasileiro há mais de dez anos. O último resultado positivo foi em junho de 2010.
De lá para cá, os times disputaram nove jogos, com sete vitórias tricolores e dois empates. Veja:
Vitória 1 x 2 Fluminense – Barradão – 2010
Fluminense 2 x 1 Vitória – Maracanã – 2010
Fluminense 4 x 0 Vitória – Maracanã – 2009
Vitória 2 x 2 Fluminense – Barradão – 2009
Vitória 2 x 2 Fluminense – Barradão 2008
Fluminense 2 x 1 Vitória – Maracanã – 2008
Vitória 2 x 3 Fluminense – Barradão – 2004
Fluminense 1 x 0 Vitória – Maracanã – 2004
Fluminense 2 x 0 Vitória – Maracanã – 2003