Escriure una continuació per a aquest paràgraf - Tot i que va jugar tots els partits, excepte un, en el camí a la final de l'Euro 2004
Pauleta no va marcar en aquesta final de torneig. Després de la competició, amb les jubilacions internacionals de Fernando Couto, Luís Figo i Rui Costa, va ser nomenat capità, un paper que va tenir fins al retorn de Figo; no obstant això, esporàdicament va jugar com a capità en l'absència d'aquest últim, incloent una victòria de 2 a 0 sobre Egipte a l'Estadio de São Miguel a la seva ciutat natal el 17 d'agost de 2005. El 12 d'octubre, contra Letònia, va marcar dues vegades per convertir-se en el líder de goles de l'equip nacional, superant el rècord anterior d'Eusébio de 41.