Andika mwendelezo wa aya hii - Ingawa alicheza michezo yote isipokuwa moja njiani kuelekea fainali ya Euro 2004
, Pauleta hakufunga bao katika fainali hiyo ya mashindano. Baada ya mashindano, na kustaafu kwa kimataifa kwa Fernando Couto, Luís Figo na Rui Costa, alifanywa nahodha, jukumu alilokuwa nalo hadi kurudi kwa Figo; hata hivyo, mara kwa mara alicheza kama nahodha wakati wa kukosekana kwa mwisho, pamoja na ushindi wa 2-0 dhidi ya Misri kwenye Estádio de São Miguel katika mji wake wa nyumbani mnamo 17 Agosti 2005. Mnamo Oktoba 12, dhidi ya Latvia, alifunga mara mbili na kuwa kiongozi wa timu ya kitaifa wa bao la wakati wote, akizidi rekodi ya Eusébio ya 41.