השלם את המשפט הבא: לאחר יורו 2000, נסטה נשארה בחירה ראשונה במרכז האחורי של איטליה תחת המנהל החדש ג'ובאני טרפטוני, שהופיע באופן נרחב במהלך קמפיין ההסמכה לגביע העולם 2002. במהלך גביע העולם 2002, הוא שיתף פעולה עם פאביו קנבארו בהגנה מרכזית, שמר על שער נקי בניצחון הפתיחה נגד אקוודור, אך שוב, פציעה מנעו ממנו לשחק בסיבוב השני, ונסטה לא השתתף בתבוסת הסיבוב השני המעורבת במחלוקת נגד קוריאה הדרומית. נסטה הופיעה בולטת כאשר איטליה הובילה את קבוצת ההסמכה שלה לאירופה 2004. האכזבה של איטליה בטורנירים גדולים נמשכה ב
עם זאת, יורו 2004, שם הם הודחו בסיבוב הראשון לאחר שקיבלו חמישה נקודות בשלוש משחקים עם דנמרק ושבדיה, רק כדי להידחק במפגשים ישירים. נסטה הצליח להישאר ללא פציעות ושיחק במשך 90 דקות מלאות בכל שלושת משחקי הקבוצה, ועזר לאיטליה לשמור על שער נקי במשחק הפתיחה נגד דנמרק.