أكمل الجملة اللي جاية: بعد العرض المثير للإعجاب لبلجيكا في كأس العالم في اليابان وكوريا الجنوبية، كان هناك توقعات كثيرة من الأمة الصغيرة في مرحلة التأهل لبطولة يورو 2004 من الاتحاد الأوروبي وتم وضع البلد في قطعة أ بين أفضل الفرق في الاتحاد الأوروبي. فان بايتون لعب في كل المباريات التأهيلية الثمانية للفريق الوطني لكن بلجيكا فشلت في الوصول لنهائيات العالم.
البطولة النهائية، وتفوت المركز الثاني في المجموعة لكرواشيا على قاعدة الرأس مقابل الرأس.