En 1992, Rudi Völler émigre en France. Il vient de répondre favorablement à Bernard Tapie, alors président de l'Olympique de Marseille, qui souhaite trouver un successeur expérimenté et efficace de Jean-Pierre Papin, le prolifique avant-centre français qui vient d'être transféré à l'AC Milan. Mission accomplie puisque, épaulé aux avant-postes par le jeune et prometteur attaquant croate Alen Bokšić, il inscrit 18 buts en Championnat de France de Première Division 1992-1993, ce qui ajoutés aux 22 de son coéquipier croate font de ce duo offensif l'un des plus prolifiques d'Europe cette saison-là (40 buts à eux deux). La saison se termine de façon faste pour Völler, puisque l'Olympique de Marseille remporte tout d'abord, le , la Ligue des Champions en disposant en finale de l'AC Milan de Fabio Capello, champion d'Italie en titre (1-0 but de Basile Boli) ; puis trois jours plus tard le Championnat de France de Première Division après une victoire 3-1 à domicile sur le rival direct, le Paris-Saint-Germain. Mais à la suite de l'affaire VA-OM qui éclatera un mois plus tard, ce titre ne sera pas homologué par la Ligue Nationale de Football.