Skrifa framhald fyrir þessa málsgrein - Þó að hann hafi spilað alla nema einn leik á leið til úrslita EM 2004
Pauleta skorađi ekki í úrslitaleiknum. Eftir keppnina, með því að Fernando Couto, Luís Figo og Rui Costa hættust, var hann gerður að fyrirliði, hlutverk sem hann gegndi þar til Figo kom aftur. Hann lék þó sporadískt sem skipstjóri í fjarveru síðari, þar á meðal 2 - 0 sigur á Egyptalandi á Estádio de São Miguel í heimabæ sínum 17. ágúst 2005. 12. október, gegn Lettlandi, skoraði hann tvisvar og varð markahæsti leikmaður landsliðsins á öllum tímum, en hann náði 41 markahæstu markahæstu leikrit Eusébio.