ในปี ค.ศ. 2003 สหพันธ์ฟุตบอลโปรตุเกสตัดสินใจจ้างลูอิส ฟีลีปี สโกลารี ชาวบราซิลที่เคยนำบราซิล ได้แชมป์ในฟุตบอลโลก 2002 โดยสโกลารีนำโปรตุเกสเข้าสู่รอบสุดท้ายในฟุตบอลชิงแชมป์แห่งชาติยุโรป 2004 แต่แพ้ต่อกรีซในรอบชิงชนะเลิศ ซึ่งทำให้โปรตุเกสกลายเป็นหนึ่งในสองประเทศเจ้าภาพฟุตบอลชิงแชมป์แห่งชาติยุโรปที่ไม่ชนะในรอบชิงชนะเลิศ(อีกทีมคือฝรั่งเศส) และต่อมายังทำให้ทีมเข้าสู่ฟุตบอลโลก 4 ทีมสุดท้าย เป็นครั้งที่ 2 ในปี ค.ศ. 2006 แต่หลังจากนั้นสโกลารีออกไปในปี ค.ศ. 2008 เพื่อเป็นผู้จัดการทีมเชลซี โดยได้การ์ลุช ไกรอช มาเป็นผู้จัดการคนใหม่ของทีมชาติโปรตุเกสในปี 2008 และเคยรอซได้นำทีมชาติโปรตุเกสเข้าสู่สุดท้ายในฟุตบอลโลก 2010