ناصر حجازی رابطه خوبی با فرهاد مجیدی داشت و البته زمانی که فرهاد شاگرد او بود سعی می کرد بهترین بازی ها را برای استقلال انجام دهد. مثلا یک بار در لیگ سال 76 مجیدی دو گل به فجرسپاسی مربی پورحیدری زد و بعد از آن دو گل در آغوش حجازی قرار گرفت. زنده یاد حجازی یک بار درباره مجیدی گفته بود که او را مانند پسرم آتیلا دوست دارد و می دانم که او استعداد بالایی دارد و می تواند در اروپا بازی کند.
حجازی معمولا از بازیکنان مستعدی مثل مجیدی حمایت می کرد و برای جوانان بازی می کرد اما یک بار که به شدت از سوی هواداران استقلال تحت فشار بود با عصبانیت گفت: مجیدی را حتی اگر طلایی باشد نمی خواهم. البته بعدها سوءتفاهم ها برطرف شد و مجیدی به استقلال بازگشت. در مجموع روابط دو کشور در بیشتر مواقع خوب بوده و فرهاد زمان سرمربی حجازی در استقلال گل های مهمی برای این تیم به ثمر رسانده است.
گفتنی است حجازی علاقه خاصی به مهاجمانی چون علی موسوی، علیرضا اکبرپور و فرهاد مجیدی داشت.