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

انفصل الرجاء البيضاوي وصيف بطل المغرب عن المدرب الجزائري عبد الحق بن شيخة وأعاد مدربه السابق البرتغالي جوزيه روماو بعد ساعات قليلة من الهزيمة في كأس العرش لكرة القدم على يد الجيش الملكي 3-2 في إياب دور الستة عشر.وقال الرجاء بموقعه على الانترنت "انعقد اجتماع طاريء مع المدرب عبد الحق بن شيخة نتج عنه الانفصال بين الطرفين بالتوافق والتراضي لاستحالة الاستمرار."وبعدها بقليل قال النادي في بيان آخر إن روماو الذي قاده لموسم واحد في 2009-2010 سيعود للعمل معه بعقد لموسمين الأسبوع المقبل.وخسر بن شيخة موقعه بعد شهور قليلة من تعيينه بعدما أهدر الرجاء تقدمه مرتين ليخسر 3-2 أمام الجيش الملكي في إياب دور الستة عشر للكأس بدون جمهور ويودع البطولة لهزيمته 4-2 في مجموع المباراتين.وقبل وصول روماو قال الرجاء إن المدرب المساعد هلال الطائر سيقود الفريق في ضيافة الدفاع الحسني الجديدي الفريق السابق لبن شيخة في دوري المحترفين يوم السبت.وقال بيان الرجاء "روماو لديه معرفة سابقة بالنادي للإشراف على الإدارة الفنية للنادي حيث سيصل يوم السبت المقبل من أجل توقيع عقد سيربطه بالنادي لمدة موسمين."

أبدى الجزائري عبد الحق بن شيخة مدرب الدفاع الحسني الجديدي المغربي أسفه لخروج فريقه من كأس الاتحاد الافريقي لكرة القدم "الكونفيدرالية" ملقيا باللوم على نقص خبرة لاعبيه أمام الأهلي المصري. وقال بن شيخة: المباراة حسمها الأهلي لأن فريقنا تنقصه الخبرة والتجربة، عندما تقدمنا 2-صفر كان بإمكاننا تسجيل هدفين آخرين. وأضاف: قلت للاعبين قبل بداية المباراة إنني من يتحمل مسؤولية النتيجة وطلبت منهم أن يلعبوا كرة جميلة وهو ما كان حيث بذل الجميع مجهودا كبيرا وجاءت الأهداف لكننا ارتكبنا للأسف نفس الخطأ الذي وقعنا فيه في لقاء الذهاب. وجاء هدفا الدفاع الجديدي بطل كأس العرش المغربي عن طريق أحمد شاغو من ركلة جزاء في الدقيقة 62 وجوان لنجولاما في الدقيقة 78 قبل أن يطرد صاحب الهدف الثاني بسبب تلقيه بطاقة صفراء ثانية. وأضاف بن شيخة: النتيجة قاسية وأضرتنا كثيرا خاصة أنها جاءت من خطأ في الثواني الاخيرة. وابدى المدرب الجزائري رضاه عن اداء فريقه رغم خروجه من البطولة مضيفا ان "مسيرتنا في هذه المسابقة تعتبر ايجابية بتحقيقنا للفوز في خمس مباريات من اصل ثمانية." وتابع بن شيخة "خرجنا مرفوعي الرأس بعد أن واجهنا فريقا كبيرا وفزنا عليه لكننا لم نتأهل، أهنئ الأهلي واتمنى للدفاع الحسني الجديدي حظا أوفر.