Subito dopo la vittoria del titolo iridato, passò ad allenare la selezione portoghese. Già qualificati all'Europeo 2004 in quanto nazione ospitante, i lusitani sostennero solamente amichevoli in vista del torneo. La manifestazione si concluse con il secondo posto, dovuto alla sconfitta contro la Grecia: gli ellenici, "outsider" della rassegna, avevano battuto i padroni di casa anche nel match inaugurale.