Após o sucesso de sua passagem pelo Corinthians em 2002, Parreira voltou a seleção brasileira em 2003. Nessa passagem, foi campeão da Copa América de 2004 e da Copa das Confederações de 2005, mas a seleção não foi bem na Copa do Mundo de 2006, exibindo um futebol decepcionante. Por causa disso, Parreira foi demitido.