Angliát végül Argentína búcsúztatta a Vb-ről. 1999. március 27-én Scholes mesterhármast szerzett a lengyelek ellen. Ezután az ő két góljával nyert 2-0-ra Anglia Skócia ellen. A Háromoroszlánosok ezzel a győzelemmel jutottak ki a 2000-es Eb-re. 1999 júniusában Svédország ellen piros lapot kapott, ezzel ő lett az első és egyetlen angol játékos, akit kiállítottak a régi Wembley stadionban.