Vào quãng thời gian lẽ ra là đẹp nhất trong sự nghiệp, Văn Quyến sa sút chóng mặt trong màu áo ĐT Việt Nam. Bất chấp việc tỏa sáng ở SEA Games 22, Quyến "béo" vẫn bị loại khỏi danh sách tham dự AFF Cup 2004.
HLV Tavares cố gắng tạo nhiều cơ hội cho chân sút xứ Nghệ tìm lại phong độ. Nhưng hết lần này đến lần khác, Quyến đều làm ông thất vọng.
Nhà cầm quân người Brazil không thể kiên nhẫn thêm nữa. Sau những phát ngôn như "Quyến không phải Maradona hay Pele nên sẽ không có bất cứ ưu tiên nào", HLV Tavares đã quyết định gạch tên cậu học trò.
ĐT Việt Nam khởi đầu AFF Cup 2004 bằng trận hòa 1-1 với Singapore và sau đó là chiến thắng 9-1 trước Campuchia. Nhưng tham vọng vô địch gần như tan vỡ với trận thua "thảm họa" dưới tay Indonesia.
AFF Cup 2004: Việt Nam 0-3 Indonesia
Đoàn quân áo đỏ hoàn toàn thua kém trước đối phương, tấn công đơn điệu, phòng ngự lỏng lẻo. Trong khi đó, bộ ba Aiboy, Kesuma, Boaz Salossa của Indonesia lại tỏ ra quá xuất sắc.
3 bàn thua chỉ trong hiệp một khiến sân Mỹ Đình chìm trong nỗi tuyệt vọng. Chưa khi nào, Việt Nam lại bị Indonesia áp đảo đến thế. Khi trọng tài nổi hồi còi kết thúc trận đấu, không ít CĐV vẫn chưa hiểu chuyện gì đã xảy ra.
Kết thúc vòng bảng, Singapore và Indonesia dắt tay nhau đi tiếp, Việt Nam ngậm ngùi bị loại. Đó cũng là lần đầu tiên trong lịch sử tham dự AFF Cup, đoàn quân áo đỏ không thể lọt vào bán kết.