Skriv en fortsættelse til dette afsnit - Selv om han spillede alle, men en kamp på vejen til finalen af Euro 2004
Pauleta scorede ikke i finalen. Efter konkurrencen, med de internationale pensioneringer af Fernando Couto, Luís Figo og Rui Costa, blev han udnævnt til kaptajn, en rolle, han holdt indtil Figos tilbagevenden; dog spillede han sporadisk som skipper i sidstnævntes fravær, herunder en 2-0 sejr over Egypten på Estádio de São Miguel i sin hjemby den 17. august 2005. Den 12. oktober, mod Letland, scorede han to gange for at blive landsholdets all-time mål scoring leder, overgå Eusébio tidligere rekord på 41.