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
