Con el cambio de siglo, Scholes se convirtió en un fijo en el medio del campo de la selección inglesa.