Ngày 27/3/1999, ĐT Anh có trận đấu quan trọng với Ba Lan trên sân Wembley ở vòng loại EURO 2000. Việc chỉ có được 4 điểm sau 4 trận đầu tiên trong khi đối thủ đã có 6 điểm khiến Tam sư được dẫn dắt bởi HLV Kevin Keegan chịu rất nhiều áp lực.
Dù vậy trong một ngày Paul Scholes thăng hoa với cú hat-trick, ĐT Anh đã đánh bại Ba Lan 3-1, qua đó chiếm ưu thế so với chính đối thủ trong cuộc đua giành vé dự vòng playoff EURO 2000. Với cá nhân Paul Scholes, đây là cú hat-trick duy nhất của huyền thoại MU cho ĐT Anh sau 66 lần khoác áo Tam Sư từ năm 1997 đến 2004.
Sau đó, ĐT Anh đã giành vé đến EURO 2000 thông qua chiến thắng chung cuộc 2-1 trước Scotland ở vòng playoff, Scholes cũng chính là tác giả của cả 2 bàn thắng.
Đáng tiếc cho Tam Sư là ở VCK EURO 2000, họ đã bị loại ngay từ vòng bảng dù sở hữu trong đội hình rất nhiều tài năng như Paul Scholes, Andy Cole, David Beckham, David Seaman, Paul Ince hay thần đồng lúc đó là Michael Owen.
Chính thất bại tại EURO 2000 khiến ĐT Anh rơi vào khủng hoảng một thời gian ngắn trước khi họ trở lại dưới sự dẫn dắt của HLV danh tiếng Sven-Göran Eriksson vào năm 2001./.