نادي تور
بعد أن لعب بطولة فرنسا الوطنية لكرة القدم 2 مع فريق أولمبيك مرسيليا خلال موسم 2005-2006، تمت إعارته لموسم 2006-2007 إلى نادي تور. وعلى الرغم من إمكانياته الفنية والبدنية الهائلة، لم تكن مسيرته في فرنسا هادئة دون عقبات تسببت في خسارته عدة مرات. فبعد اختياره للعب في فرق الشباب الفرنسية، انساب المهدي من اختيارات الأندية الفرنسية الكبرى لدرجة أن نادي مارسيليا الذي تلقى تكوينه في مركز تدريبه ولعب لأجله لم يؤمن به وانتهى به المطاف بتركه يرحل.