مباشرة بعد تكريمه من إدارة وجماهير الرجاء البيضاوي في المباراة الودية التي خاضها فريقه أمام نادي بتيس الإسباني، حيث إنتهى العقد الذي كان يجمعه بالنسور لسنوات عديدة، بات المدافع محمد أولحاج على أعتاب ممثل ولاد احريز "يوسفية برشيد" بتوصية من مدرب الفريق سعيد الصديقي الذي يعرف إمكانية اللاعب الدفاعية عندما أشرف عليه بالفئات الصغرى للنسور الخضر.
وإذا ما إنضم أولحاج (31 سنة) للفريق الحريزي، سيكون أول فريق بالبطولة الإحترافية يحمل قميصه بعد الرجاء.
ولعب محمد أولحاج للرجاء منذ 2006، وحقق معه 3 ألقاب للبطولة وكأسي العرش، ونال أيضا معه وصافة كأس العالم للأندية التي أقيمت بالمغرب.