Pada tahun 2003, Portugis Bola Sepak Persekutuan mengupah Luiz Felipe Scolari, bekas ketua jurulatih Brazil yang mengetuai pasukan bola sepak kebangsaan Brazil memenangi Piala Dunia FIFA 2002. Scolari membawa Portugal ke perlawanan akhir UEFA Euro 2004, di mana mereka kalah kepada Greece, dan penampilan kedua di Piala Dunia separuh akhir mereka dalam Piala Dunia 2006.