أعلن نادي  الرجاء الرياضي، مساء الخميس 12 غشت 2021، تعاقده مع اللاعب الودادي السابق محمد الناهيري، بعقد يمتد لـ 3 مواسم.

ولعب ابن مدينة الجديدة للوداد الرياضي من 2017 إلى 2020، وخاض تجربة احترافية قصيرة في الدوري السعودي مع فريق العين، عاد محمد الناهيري للممارسة في الدوري الوطني الاحترافي الأول، من بوابة الرجاء الرياضي.

ولعب الناهيري أيضا لأندية الدفاع الحسني الجديدي الفتح الرياضي، ثم الوداد الرياضي، الذي توج معه بلقب الدوري الاحترافي في موسم 2018/2019، وكأس "السوبر" الإفريقي سنة 2018، كما ساهم في بلوغ الفريق نهائي دوري أبطال إفريقيا سنة 2019.

وحسب متابعة لجريدة "أنفاس بريس"، فإن جزءا كبيرا من جماهير الرجاء لم تتقبل التعاقد مع الناهيري نظرا لسلوكات تعتبرها مشينة ضدها صدرت من اللاعب حين كان يحمل قميص الوداد.