A következő mondatot fejezze be: Bár az összes mérkőzésen játszott, kivéve egyet,
2004-es Európa-bajnokságon Pauleta nem szerzett gólt a döntőben. A verseny után, Fernando Couto, Luís Figo és Rui Costa nemzetközi visszavonulásával, kapitány lett, amelyet Figo visszatéréséig töltött be; azonban az utóbbi távollétében sporadikusan játszott kapitányként, beleértve az Egyiptom elleni 2-0-os győzelmet is a szülővárosában, a Estádio de São Miguel stadionban 2005. augusztus 17-én. Október 12-én, Lettország ellen, kétszer nettó, hogy a nemzeti csapat minden idők legjobb gólját, felülmúlva Eusébio korábbi rekordját 41 gól.