O último triunfo ocorreu em 23 de novembro de 2003. A vitória por 3 a 1, no Pinheirão, em Curitiba-PR, deixou o time celeste mais perto da conquista do Brasileiro daquele ano. No fim da campanha, o Cruzeiro contabilizou 31 vitórias, sete empates e oito derrotas, com 102 gols marcados e 47 sofridos. O aproveitamento chegou a 72,46%.
Assim, o desafio dos comandados do técnico Mano Menezes é quebrar o tabu que perdura por quase 15 anos.
O último duelo entre os clubes ocorreu nesta temporada, com empate por 1 a 1, na Vila Capanema, em Curitiba, no Paraná. Rafael Sobis abriu o placar para o Cruzeiro, em cobrança de pênalti, aos 19 minutos do segundo tempo. Silvinho empatou para os donos da casa.
No histórico do Campeonato Brasileiro, o Cruzeiro está em desvantagem diante do Paraná: ganhou seis jogos, empatou quatro e perdeu oito. Em função da queda do Paraná à Série B em 2007, o confronto com o Cruzeiro não ocorreu entre 2008 e 2017.
Confrontos entre Paraná e Cruzeiro pelo Campeonato Brasileiro:
Vitórias do Cruzeiro: 6
Empates: 4
Vitórias do Paraná: 8
Gols do Cruzeiro: 31
Gols do Paraná: 29
24/9/1995 – Paraná 1 x 2 Cruzeiro
9/10/1996 – Paraná 2 x 0 Cruzeiro
14/9/1997 – Cruzeiro 4 x 0 Paraná
11/10/1998 – Paraná 1 x 2 Cruzeiro
7/11/1999 – Cruzeiro 5 x 2 Paraná
1/8/2001 – Paraná 1 x 0 Cruzeiro
3/10/2002 – Paraná 1 x 1 Cruzeiro
20/7/2003 – Cruzeiro 5 x 1 Paraná
23/11/2003 – Paraná 1 x 3 Cruzeiro
Jejum do Cruzeiro
8/5/2004 – Paraná 2 x 0 Cruzeiro
1/9/2004 – Cruzeiro 1 x 4 Paraná
14/8/2005 – Cruzeiro 0 x 1 Paraná
27/11/2005 – Paraná 2 x 0 Cruzeiro
22/7/2006 – Paraná 1 x 0 Cruzeiro
2/11/2006 – Cruzeiro 2 x 2 Paraná
27/5/2007 – Cruzeiro 3 x 4 Paraná
29/8/2007 – Paraná 2 x 2 Cruzeiro
13/06/2018 – Paraná 1 x 1 Cruzeiro