بعد يورو 2000، بقى نستاس مركز الاختيار الأول لإيطاليا تحت إدارة المدرب الجديد جيوفاني تراباتوني، وظهر بشكل واسع خلال حملة التأهل لكأس العالم 2002. خلال كأس العالم 2002، شارك فابيو كانافارو في الدفاع المركزي، وحافظ على صفحة نظيفة في الفوز الافتتاحي ضد الإكوادور، لكن مرة أخرى، منعته الإصابة من اللعب في الجولة الثانية، ولم يظهر نستا في الهزيمة المثيرة للجدل في الجولة الثانية أمام كوريا الجنوبية. نستا ظهرت بشكل بارز عندما تصدرت إيطاليا مجموعتها المؤهلة لليورو 2004. خيبة أمل إيطاليا في البطولات الكبرى استمرت في يورو 2004
ومع ذلك، حيث تم القضاء عليها في الجولة الأولى بعد تعادل ثلاثي خمس نقاط مع الدنمارك والسويد، فقط للتخلص منها في لقاءات مباشرة. تمكن نستا من البقاء خالي من الإصابات ولعب لمدة 90 دقيقة كاملة في جميع مباريات المجموعة الثلاثة، مما ساعد إيطاليا على الحفاظ على صفحة نظيفة في التعادل الافتتاحي ضد الدنمارك.