منذ استغنائها عن المدرب البرازيلي السابق مانو مينيز، بحثت إدارة نادي النصر في أكثر من اتجاه عن مدرب جديد للفريق الأصفر. وبالفعل سعت إدارة النصر بكل جدية للبحث عن مدير فني على مستوى عال، ومعروف وليس مجرد مدرب أجنبي، ليعيد الفريق النصراوي للمسار الصحيح؛ خاصة في دوري المحترفين السعودي، وبطولة دوري أبطال آسيا. من جانبه، أكد موقع "todomercadoweb" الإسباني أن إدارة النصر توصلت لاتفاق مع المدرب الفرنسي رودي جارسيا، لقيادة الفريق لمدة موسمين، رغم أن جارسيا رفض تدريب الفريق في الاتصالات الأولى به. ونقل الموقع الإسباني أن مفاوضات النصر مع جارسيا تسير على الطريق الصحيح وفي طريقها للنجاح. وبحسب تقارير، فإن النصر دخل في مفاوضات مع الإسباني أرنستو فالفيردي مدرب برشلونة الإسباني الأسبق، والإيطالي أنطونيو كونتي مدرب إنتر ميلان الإيطالي السابق، كما أجرى اتصالات بأندريا بيرلو مدرب يوفنتوس الإيطالي سابقا، بالإضافة لجارسيا الذي كان يدرب ليون الفرنسي وحقق معه نتائج كبيرة بالوصول للمربع الذهبي لدوري أبطال أوروبا 2020. ويعتبر جارسيا واحدًا من أشهر المدربين في الدوري الفرنسي الذي درب فيه 6 أندية دفعة واحدة، آخرها ليون بالإضافة لتجربة سابقة مع فريق روما الإيطالي. وقد بدأ رودي جارسيا حصد البطولات لأول مرة كمدرب مع ليل خلال موسم 2010-2011، عندما جمع ثنائية الدوري الفرنسي وكأس فرنسا. ولم يحقق رودي جارسيا بعدها أي لقب، لكنه كان قريبا من الدوري الأوروبي مع مارسيليا الفرنسي في موسم 2017-2018، عندما خسر النهائي من أتلتيكو مدريد الإسباني.