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