Olympique Marsylia 1 lipca 1989 roku za 4 500 000 funtów brytyjskich (trzeci najdroższy transfer na świecie w tamtych czasachChris Waddle: The easy going showstopper with continental class [data dostępu: 2019-02-07] .). W 1989 roku został wybrany do Drużyny Roku First Division według PFA. Podczas pobytu w klubie w latach 1989–1992 stanowił o sile klubu (obwieszczony jako wielki następca Rogera Magnussona), trzykrotnie z rzędu zdobył mistrzostwo Francji (1990–1992) oraz dotarł do finału Pucharu Europy 1990/1991, w którym 29 maja 1991 roku na Stadio San Nicola w Bari przegrał po serii rzutów karnych 3:5 z jugosłowiańskim Red Star BelgradThe Team Dismantled by War: Red Star Belgrade’s Final European Triumph [data dostępu: 2015-06-05] .. Za swoje fantastyczne występy w sezonie 1990/1991 (najlepszy sezon zawodnika z Wysp Brytyjskich poza jego terenem od czasów Johna Charlesa i Kevina Keegana) otrzymał nagrodę Onze d’Or oraz został wybrany do Drużyny Roku FIFAFIFA XI´s Matches – Full Info ., a także był jednym z faworytów do Złotej Piłki dla najlepszego piłkarza w Europie według tygodnika France Football, której laureatem został jego klubowy kolega – Jean-Pierre Papin.
W sezonie 1991/1992 klubowym partnerem w pomocy był Trevor Steven, który przybył ze szkockiego Glasgow Rangers, a po zakończeniu sezonu wrócił do klubu.