Viết tiếp cho đoạn này - Mặc dù anh ấy đã chơi tất cả nhưng một trận trên đường đến trận chung kết của Euro 2004
Pauleta không ghi bàn trong trận chung kết giải đấu đó. Sau cuộc thi, với sự nghỉ hưu quốc tế của Fernando Couto, Luís Figo và Rui Costa, anh được bổ nhiệm làm đội trưởng, một vai trò mà anh giữ cho đến khi Figo trở lại; tuy nhiên, anh thỉnh thoảng đóng vai trò là thuyền trưởng trong trường hợp không có Figo, bao gồm chiến thắng 2-0 trước Ai Cập tại Estádio de São Miguel ở quê nhà vào ngày 17 tháng 8 năm 2005. Vào ngày 12 tháng 10, trước Latvia, anh đã ghi hai bàn thắng để trở thành nhà lãnh đạo ghi bàn hàng đầu mọi thời đại của đội tuyển quốc gia, vượt qua kỷ lục trước đó của Eusébio là 41.