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

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

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