La începutul noului secol, Scholes a devenit un jucător esențial pentru echipa națională. A jucat la Cupa Mondială din 2002, purtând numărul 8. Progresul lui Frank Lampard l-a forțat să joace mijlocaș stânga la Euro 2004, lucru care îi displăcea. Scholes și-a anunțat retragerea în august 2004,