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

مجیدی سالها بعد منکر این ماجرا شد ولی بهرحال او با باشگاه استقلال اختلاف مالی داشت که البته حل شد و در نهایت در جمع آبی پوشان ماندنی شد. خیلی ها می گویند مجیدی در نوجوانی پرسپولیسی بوده ولی شنیده های موثق ما حاکی از آن است که چنین چیزی درست نیست. او از تیم بهمن کرج به استقلال پیوست و توانست خیلی زود در استقلال چهره شود وجایگاه ویژه ای نزد هواداران این تیم پیدا کند . جالب این که مجیدی در سالهای جوانی معمولا در دربی ها خوب بازی نمی کرد اما در سالهای آخر فوتبالش بازیهای خوبی انجام داد و ۴ بار هم دروازه پرسپولیس را باز کرد.او در دوره مربیگری هم روزهای تلخ و شیرینی مقابل پرسپولیس داشته است.