D'après Yahoo.fr, le FC Metz serait sur le coup pour s'attacher les services de Mesloub. Les dirigeants messins auraient pris contact avec leurs homologues bretons pour un éventuel transfert. Il faut dire que ce n'est pas la première fois que le FC Metz se manifeste pour Mesloub. Par le passé, la cellule de recrutement messine avait tenté de le faire venir en Lorraine, mais l'ancien Havrais avait préféré rejoindre Lorient. Walid Mesloub a vécu une saison compliquée avec le FC Lorient. Outre la relégation du club en Domino's Ligue 2, Mesloub a été écarté des terrains pendant environ trois mois pour blessure. Il a disputé cette saison 21 rencontres de Ligue 1 et délivré une passe décisive.