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