آنها در اولین بازی از یورو 2004 با نتیجه 2-1 مغلوب یونان شدند. اما پرتغال به عنوان تیم صدرنشین از گروهش صعود کرد. بازی یک چهارم نهایی، یک دیدار کلاسیک بین پرتغال و انگلیس بود و سلسائو در پنالتی ها موفق به حذف سه شیرها شد. هلند هم در نیمه نهایی قربانی شد تا پرتغال فینالیست شود. یونان، پدیده جام بود و تا فینال همه را شگفت زده کرده بود. همه می گفتند پرتغال قهرمان خواهد شد ولی یونان اوتو ری هاگل برای تاریخ سازی آماده بود. یونان با یک برد 1-0 دیگر، قهرمان یورو شد و پرتغالی ها باز هم در حسرت جام باقی ماندند.
