Zmena na lavičke prišla iba tri dni po prevzatí klubu americkým podnikateľom Frankom McCourtom. Garcia podpísal v Marseille trojročnú zmluvu a tím povedie už v nedeľňajšom ligovom šlágri na pôde Paríža St. Germain.
V minulej sezóne Garcia predčasne skončil v talianskom AS Rím, predtým viedol francúzske tímy St. Etienne, Dijon a Le Mans. Najväčšie úspechy dosiahol v Lille, s ktorým v roku 2011 získal domáce double."Keď som stretol Rudiho, hneď mi povedal, že chce vyhrať Ligu majstrov. Okamžite som vedel, že je správnym mužom na post trénera v Marseille," vyhlásil McCourt.