En août 1996, l’OM a dépensé 2 millions d’euros pour recruter Reynald Pedros en provenance de Nantes. L’ancien milieu offensif n’a toutefois pas su s’imposer sous la tunique olympienne. Dix-neuf ans après, il accuse les dirigeants de l’époque : « Ça a été très compliqué. Quand j’ai décidé d’aller à Marseille, c’était vraiment un tremplin pour moi pour pouvoir aller après vers l’étranger. Marseille remontait (de D2, NDLR), mais j’avais discuté avec le staff et on m’avait dit qu’on aurait une équipe compétitive pour jouer l’Europe. Je n’avais pas de raison de ne pas le croire. Ça a été un moment charnière dans le sens où je sortais de l’Euro et j’avais besoin de récupérer. Le staff m’a appelé une semaine ou dix jours après l’Euro en me disant qu’il fallait que je revienne avant. Il faut écourter tes vacances. Je suis arrivé, j’étais carbonisé. J’ai malgré tout fait la préparation et un début de saison, et puis il y a un espèce d’engrenage qui s’est installé. C’est-à-dire que tout le monde au club disait qu’on allait jouer l’Europe, mais on avait une équipe pour jouer le maintien en fait », a-t-il déclaré dans l’émission Foot Farid and Co.
Cet été-là, l’OM avait notamment recruté Andreas Kopke, Alberto Malusci, Yordan Letchkov, Eric Roy ou encore Xavier Gravelaine. L’équipe a terminé 11e de D1. Reynald Pedros, qui n’a disputé que 25 matchs avec l’OM (pour 1 but et 2 passes décisives), a rejoint Parme en février 1997, puis Naples en septembre. Il n’a jamais retrouvé son niveau du FC Nantes.