El 17 de mayo de 2004 aterrizó el rumano Mircea Lucescu procedente del Beşiktaş, y en su primer año en el banquillo se alzó con el título de liga y el subcampeonato de copa, además de participar por primera vez en la fase de grupos de la Liga de Campeones.