وكان خليلوزيتش قد اتجه للتدريب عام 1993، حيث تولى تدريب عدة أندية منها الرجاء المغربى وفاز معه بدوري أبطال أفريقيا لكرة القدم سنة 1997 والدوري المحلي، وليل من الدرجة الثانية إلى احتلال المركز الثالث فى الدرجة الأولى، وباريس سان جيرمان وتوج معه ببطولة كأس فرنسا 2004، بالإضافة إلى أندية رين، وطرابزون سبر التركي، واتحاد جدة، وزغرب الكرواتي وحقق معهم الدورى وكأس كرواتيا.

وكان وحيد خليلوزيتش قد قاد المنتخب الجزائري لكرة القدم لثمن نهائي كأس العالم بالبرازيل 2014، قبل أن يسقط أمام حامل لقب تلك النسخة المنتخب الألماني بهدفين لهدف في مباراة تاريخية لمحاربي الصحراء.