Ngày 22 tháng 10 năm 2006,Scholes ghi bàn trong chiến thắng 2–0 trước Liverpool, 12 năm sau khi có trận đấu đầu tiên cho quỷ đỏ, Scholes đã trở thành cầu thủ thứ 9 thi đấu 500 trận cho United, cùng với Sir Bobby Charlton, Bill Foulkes, và người đồng đội Ryan Giggs. Scholes bị đuổi ra khỏi sân trong trận Manchester United thắng Liverpool F.C. 1-0 ngày 3 tháng 3 năm 2007. Đây là lần bị đuổi khỏi sân đầu tiên của anh kể từ tháng 4 năm 2005. 1 tháng sau đó, anh lại bị đuổi ra trong trận tứ kết lượt đi Champions League gặp A.S. Roma.

Scholes khởi đầu mùa giải 2010–11 một cách mạnh mẽ, trong trận tranh siêu cúp Anh 2010 gặp Chelsea vào ngày 8 tháng 8,anh được bình chọn là cầu thủ xuất sắc nhất trận và 8 ngày sau đó trong trận đấu mở màn mùa giải mới gặp Newcastle United,anh đã có 2 lần kiến tạo để đồng đội ghi bàn và MU giành chiến thắng 3–0. Ngày 22 tháng 8, Scholes có bàn thắng thứ 150 cho Manchester United khi anh mở tỉ số trong trận hòa 2–2 trước Fulham. Khởi đầu mùa giải chói sáng của Scholesđã được ghi nhận với việc anh được trao danh hiệu cầu thủ xuất sắc nhất tháng 8. tháng 4 năm 2011, Scholes nhận thẻ đỏ trong trận bán kết cúp FA gặp Manchester City vs Manchester United thua cuộc với kết quả 1–0.

Ngày 31 tháng 5 năm 2011 Anh tuyên bố giã từ sự nghiệp cầu thủ và sẽ gia nhập vào ban huấn luyện của Manchester United. Ngày 8 tháng 1 năm 2012 anh bất ngờ quay trở lại sân cỏ từ băng ghế dự bị trong trận derby thành Manchester.

Paul Scholes cùng đội tuyển Anh

Scholes có trận đấu quốc tế đầu tiên gặp Nam Phi năm 1997 trong trận giao hữu thắng 2–1 trên sân Old Trafford, và được gọi vào đội tuyển Anh tham dự World Cup 1998. Tại giải này, ĐT Anh nằm cùng bảng với Colombia, Tunisia và Romania. Trong trận đấu vòng bảng World Cup gặp Tunisia, Scholes đã ấn định chiến thắng 2–0 với 1 pha lập công vào cuối trận đấu. Nhận đường chuyền từ Paul Ince, Scholes đẩy bóng nhẹ sang phía bên phải và tung cú sút với chân phải của anh, bóng đi xoáy vào góc cao khung thành phía bên tay phải của thủ môn Tunisia,Chokri El Ouaer.


Sự nghiệp quốc tế của anh vẫn tiếp tục sau khi ĐT Anh bị loại khỏi World Cup bởi Argentina trên chấm phạt đền ở vòng knock-out thứ nhất. Ngày 27 tháng 3 năm 1999, Scholes lập hat-trick cho ĐT Anh trong trận gặp Ba Lan. Ngoài ra, Scholes đã ghi cả 2 bàn trong chiến thắng 2–0 của ĐT Anh trên sân Hampden Park trước Scotland trong trận lượt đi play-off Euro 2000, ấn định tổng tỉ số 2–1 và giành quyền vào vòng chung kết. Trong trận đấu vòng loại gặp Thụy Điển vào tháng 6, Scholes trở thành cầu thủ Anh đầu tiên và cuối cùng bị đuổi khỏi sân trong 1 trận đấu quốc tế trên sân vận động Wembley cũ.

Bước sang thế kỉ XXI, Scholes trở thành 1 cầu thủ nổi bật trong hàng tiền vệ của ĐT Anh, là sự lựa chọn hàng đầu cho World Cup 2002. Mặc dù vậy, sau giải đấu, Scholes nhận thấy cơ hội của anh ở đội tuyển đã giảm xuống do huấn luyện viên Sven-Göran Eriksson thường sắp xếp anh chơi ở vị trí tiền vệ cánh trái để hỗ trợ cho bộ đôi Steven Gerrard và Frank Lampard ở trung tâm. Scholes tuyên bố giã từ sự nghiệp thi đấu quốc tế vào tháng 8 năm 2004, viện dẫn rằng cuộc sống gia đình của anh và sự nghiệp với câu lạc bộ Manchester United quan trọng hơn.

Danh hiệu