Zinedine Zidane từng nói với sự kính trọng hiếm thấy:
“Trong cả sự nghiệp, tôi chỉ gặp vài cầu thủ thật sự toàn diện. Nhưng với tôi, Scholes là người tiến gần nhất đến sự hoàn hảo. Điều khiến tôi day dứt nhất là không bao giờ có cơ hội đứng cạnh cậu ấy trên sân.”
Xavi Hernández thì không ngần ngại ca ngợi người tiền vệ mà anh luôn xem như hình mẫu:
“Scholes là một thiên tài. Anh ấy có tất cả – từ những đường chuyền xuyên phá hàng thủ khiến trận đấu đổi chiều chỉ trong một khoảnh khắc, đến những cú nã đại bác từ xa làm đối thủ sụp đổ. Đừng để vẻ ngoài hiền lành đánh lừa bạn, Paul rất ‘rắn’. Ai lao vào tranh chấp với anh ấy đều khổ sở, còn giành lại bóng từ chân Scholes gần như là nhiệm vụ bất khả thi. Nếu anh ấy sinh ra ở Tây Ban Nha, có lẽ Scholes đã được cả thế giới tôn vinh gấp nhiều lần.”
Thierry Henry, biểu tượng của Arsenal – đội bóng từng nhiều lần đối đầu với Manchester United – cũng phải thừa nhận nỗi ám ảnh mang tên Scholes:
“Man United có nhiều ngôi sao xuất chúng, nhưng mỗi lần chạm trán họ, người chúng tôi sợ nhất luôn là Paul Scholes. Hãy hỏi bất kỳ ai trong phòng thay đồ Arsenal ngày ấy, ai cũng trả lời như nhau. Chỉ cần để Paul có không gian chơi bóng, trận đấu coi như đã được định đoạt. Với tôi, Scholes là một trong những cầu thủ bị đánh giá thấp một cách vô lý nhất.”