En août 1996, l’OM débourse 2 millions d’euros pour recruter Reynald Pedros en provenance de Nantes. L’ancien milieu offensif n’a toutefois pas réussi à s’imposer sous la tunique olympienne. Dix-neuf ans plus tard, il accuse les dirigeants de l’époque : «C’était très compliqué. Quand j’ai décidé de partir à Marseille, c’était vraiment un tremplin pour moi de pouvoir ensuite partir à l’étranger. Marseille montait (de D2, NDLR), mais j’avais discuté avec le staff et on m’avait dit qu’on aurait une équipe compétitive pour jouer en Europe. Je n’avais aucune raison de ne pas le croire. C’était 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 pour me dire que je devais revenir avant. Vous devez écourter vos vacances. Je suis arrivé, j’ai été brûlé. Malgré tout, j’ai fait la préparation et le début de saison, et puis il y a eu une sorte d’équipement qui s’est installé. C’est à dire que tout le monde au club disait qu’on allait jouer en Europe, mais on avait une équipe. jouer pour survivre en fait”il a dit dans l’émission Foot Farid et Cie.
Cet été-là, l’OM recrute notamment Andreas Kopke, Alberto Malusci, Yordan Letchkov, Eric Roy et Xavier Gravelaine. L’équipe termine 11ème de D1. Reynald Pedros, qui n’a disputé que 25 matches avec l’OM (pour 1 but et 2 passes décisives), rejoint Parme en février 1997, puis Naples en septembre. Il n’a jamais retrouvé son niveau au FC Nantes.