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