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