Pedzisa mutsara unotevera: Mushure meEuro 2000, Nesta's akaramba ari wekutanga-sarudzo nzvimbo yekudzokera kuItaly pasi pemutungamiriri mutsva Giovanni Trapattoni, achiratidza zvakanyanya panguva ye2002 World Cup yekusarudza mushandirapamwe. Munguva ye2002 World Cup, akabatana naFabio Cannavaro mudziviriri wepakati, achichengeta pepa rakachena mukukunda kwekutanga kurwisa Ecuador, asi zvakare, kukuvara kwakamutadzisa kutamba muchikamu chechipiri, uye Nesta haana kuratidzwa mukukakavadzana kwekukunda kwechipiri kurwisa South Korea. Nesta akaonekwa zvikuru sezvo Italy yakatungamira boka ravo reEuro 2004 rakakodzera. Kuodzwa mwoyo kweItaly mumakwikwi makuru kwakaramba kuripo pa
Euro 2004, zvisinei, kwavakadzingwa mumutambo wekutanga mushure mekunge vatarisana nematanho mashanu neDenmark neSweden, chete kuti vadzingwe pamisangano yakananga. Nesta akakwanisa kuramba asina kukuvara uye akatamba kwemaminitsi makumi mapfumbamwe mumitambo mitatu yeboka, achibatsira Italy kuchengetedza pepa rakachena mumutambo wekutanga wakanangana neDenmark.