اقترن مشوار اللاعب لمجد الشهودي الكروي للاعب لمجد الشهودي بالمشاكل وكثرة الترحال بحكم أن انتقاله من بنزرت الى سوسة استوجب تدخلا استثنائيا من الجامعة كما أنه تقمص الى حدّ الآن أزياء تسعة أندية. عبّر اللاعب لمجد الشهودي مؤخرا عن رغبته في مغادرة النجم الرياضي الساحلي قصد خوض تجربة احترافية خارج تونس بعد أن كان قد لعب في السابق لفائدة عدّة أندية سويسرية وخليجية ولكن إدارة النجم رفضت تسريحه وهو ما أكده لنا اللاعب نفسه حيث قال: «عقدي مع النجم الرياضي الساحلي ينتهي في 2014 وهو ما جعل مهمّة مغادرتي الفريق معقدة جدا خاصة وأن هذا العقد لا يتضمن بندا تسريحيا. وقد أعلمت مسؤولي النجم الساحلي أنني تلقيت عرضا مغريا جدا من قبل فريق ألماني، لكن هيئة الفريق تمسكت ببقائي لفترة اضافية خاصة وأننا ننافس حاليا على لقب رابطة أبطال افريقيا، وبالرغم من أن إدارة النجم حرمتني من ابرام صفقة خيالية مع الفريق الألماني، فإنني مجبر على تقبل الأمر الواقع مع العلم أنني لم أطالب مطلقا بالحصول على امتيازات مالية اضافية في النجم ولكن أردت إجراء تجربة احترافية جديدة فحسب...».