Candidato à presidência por duas vezes (2002 e 2006), no Paraná Lula derrotou o adversário Serra na primeira e perdeu para Geraldo Alckmin na segunda. Nos mesmos anos, Requião foi eleito e reeleito governador do estado, apesar dos já então altos índices de rejeição. Parece que este é o fator que os une: conforme mostrou a Paraná Pesquisas, Lula é rejeitado por seis a cada 10 eleitores paranaenses; Requião, por quatro a cada dez. A solidariedade entre eles, no entanto, não diminui, como mostra o aplaudido discurso de Requião durante a posse da senadora Gleisi Hoffmann na presidência do PT nacional, na presença de Lula e Dilma.