کاپیتان تیم ملی انگلیس در بازی‌های مقدماتی یورو ۲۰۰۴ هم برای تیم کشورش درخشید و در چهار بازی نخست تیم ملی انگلیس در مرحله مقدماتی رقابت‌ها گلزنی کرد. اما در دیدار جنجالی انگلیس مقابل ترکیه از بازی اخراج شد و به دنبال آن بازی ماه ژوئن مقابل تیم اسلواکی را از دست داد. در پایان آن فصل تمام توجه مطبوعات معطوف به آینده بکام بود. بازیکنی که مورد توجه آ. اس. رم، آ.ث میلان، رئال مادرید و بارسلونا قرار گرفته بود و همه این تیم‌ها خواهان جذب او بودند.