En la 2004-05 salió por primera vez a entrenar fuera de España, haciéndose cargo del Oporto, de Portugal, que venía de ganar la Liga de Campeones 2003-04 la temporada anterior. Con este equipo conquistó la Supercopa de Portugal tras superar al SL Benfica y posteriormente la Copa Intercontinental 2004 en Tokio ante el Once Caldas colombiano. A pesar de estos títulos, a mitad de temporada fue destituido de forma sorprendente al perder en casa cuando era líder de la Liga y bajar a la tercera posición. Su llegada coincidió con la venta de más de doce jugadores de primer nivel como Paulo Ferreira, Ricardo Carvalho, Deco, Tiago Mendes, etc., lo que supuso una auténtica revolución en la plantilla.