أكمل الجملة التالية: رغم انه لعب كل ما عدا لعبة واحدة في الطريق لنهائي
يورو 2004، باوليتا ما سجلش في نهائيات البطولة. بعد المسابقة ، مع تقاعدات فرناندو كوتو و لويس فيغو وروي كوستا ، تم تعيينه كابتن ، وهو الدور الذي شغله حتى عودة فيغو. ومع ذلك ، لعب بشكل متقطع كقائد في غياب الأخير ، بما في ذلك الفوز 2 <unk> 0 على مصر في Estádio de São Miguel في مسقط رأسه في 17 أغسطس 2005. في 12 أكتوبر ، ضد لاتفيا ، سجل مرتين ليصبح قائد هداف الفريق الوطني على الإطلاق ، متجاوزًا الرقم القياسي السابق ليوزيبيو البالغ 41 هدفًا.