Although he played all but one game on the road to the final of Euro 2004, Pauleta did not score in that tournament finals. After the competition, with the international retirements of Fernando Couto, Luís Figo and Rui Costa, he was made captain, a role he held until Figo's return; however, he sporadically played as skipper in the latter's absence, including a 2–0 win over Egypt at the Estádio de São Miguel in his hometown on 17 August 2005. On 12 October, against Latvia, he netted twice to become the national team's all-time goal scoring leader, surpassing Eusébio's previous record of 41.