La campaña 2004-05 fue una temporada turbulenta y de transición para el Olympique de Marsella, tras la venta de su talismán Didier Drogba; sin embargo, el club luchó a través de la agitación en la dirección técnica (tres entrenadores diferentes) para asegurar un crucial quinto puesto en la Ligue 1. Esta posición le valió al OM un lugar en la Copa Intertoto, que luego ganaron, un momento de título y clasificación europea que salvó el año. Liderando la ofensiva estuvo el versátil Péguy Luyindula, cuyos 10 goles en liga fueron vitales, junto con los esfuerzos de los veteranos Steve Marlet y Laurent Batlles, y los primeros destellos de brillantez de un joven Samir Nasri. Fue un año desafiante que allanó el camino para un inesperado éxito europeo y sigue siendo un capítulo definitorio en la historia moderna del club. La campaña 2005-06 significó un vital regreso a la clasificación europea consistente para el Olympique de Marsella, ya que el OM ascendió a un respetable quinto puesto en la Ligue 1. Encabezando el ataque estuvo el prolífico Mamadou Niang, cuyos 10 goles en liga fueron cruciales en una temporada construida sobre la irrupción brillante de la joven estrella Franck Ribéry y la presencia veterana del portero Fabien Barthez. Aunque fueron subcampeones en la final de la Copa de Francia, la temporada, en la que ganaron la Copa Intertoto, fue un capítulo definitorio que marcó el impulso del club de regreso hacia la cima del fútbol francés.