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

حجازی معمولا از بازیکنان مستعدی مثل مجیدی حمایت می کرد و به جوانها میدان می داد اما یکبار که به شدت از سوی هواداران استقلال تحت فشار بود در عصبانیت گفت: مجیدی اگر طلا هم باشد او را نمی خواهم. البته بعدها سو تفاهمات برطرف شد و مجیدی به استقلال برگشت. به طور کلی رابطه طرفین اکثر مواقع خوب بود و فرهاد زمان مربیگری حجازی در استقلال گلهای حساسی برای این تیم زد.

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