Kammala jumla mai zuwa: Bayan Euro 2000, Nesta ya kasance farkon zaɓaɓɓen cibiyar baya ga Italiya a ƙarƙashin sabon kocin Giovanni Trapattoni, yana nunawa sosai yayin yakin neman gasar cin kofin duniya ta 2002. A lokacin gasar cin kofin duniya ta 2002, ya yi aiki tare da Fabio Cannavaro a tsakiya na tsakiya, yana riƙe da takarda mai tsabta a wasan farko da Ecuador, amma kuma, rauni ya hana shi taka leda a zagaye na biyu, kuma Nesta bai bayyana a cikin rikici na biyu ba. Nesta ya yi fice yayin da Italiya ta jagoranci rukunin da suka cancanta na Euro 2004. Rashin jin daɗin Italiya a manyan wasannin ya ci gaba a
Euro 2004, duk da haka, inda aka fitar da su a zagaye na farko bayan da aka daidaita maki biyar da Denmark da Sweden, kawai don a kawar da su a kan gwagwarmayar kai tsaye. Nesta ya sami damar kasancewa ba tare da rauni ba kuma ya buga cikakkun mintuna 90 a duka wasannin rukuni uku, yana taimaka wa Italiya ta ci gaba da kasancewa mai tsabta a wasan farko da Denmark.