Vaikka hän pelasi kaikki paitsi yhden pelin
Euro 2004:n finaalissa Pauleta ei tehnyt maalia. Kilpailun jälkeen, kun Fernando Couto, Luís Figo ja Rui Costa vetäytyivät kansainvälisistä pelaajista, hänet nimitettiin kapteeniksi. Hän toimi roolissa kunnes Figo palasi. Hän pelasi kuitenkin satunnaisesti kapteenina viimeksi mainitun poissaollessa, mukaan lukien 2-0 voitto Egyptiä vastaan hänen kotikaupungissaan Estádio de São Miguelissa 17. elokuuta 2005. Lokakuun 12. päivänä hän teki kaksi maalia Latvian kanssa ja tuli maajoukkueen kaikkien aikojen maalien johtajaksi, ylittäen Eusébion aiemman 41 maalin ennätyksen.