Năm 2005, thông tin Phạm Văn Quyến tham gia bán độ trong trận đấu giữa U23 Việt Nam với U23 Myanmar trong khuôn khổ SEA Games 23 tại Philippines đã khiến nhiều người hâm mộ "ngã ngửa". Bởi họ đã đặt rất nhiều hi vọng vào cầu thủ này, thậm chí, trong những năm 2003, 2004, anh từng là cầu thủ được nhắc đến nhiều nhất của bóng đá Việt Nam.