از روزهایی که مجیدی با آن هیکل ترکه‌ای با شماره ۱۵ بهمن بازی میکرد، ۲۴ سال گذشته. او در ۱۷ سالگی به بهمن پیوست و دو فصل حضور در این تیم برای او کافی بود تا استقلالی ها برای جذب او دست به کار شوند و این بازیکن را در ۱۹ سالگی به خدمت گرفتند. مجیدی پس از درخشش در بهمن و پیوستن به استقلال راهی اتریش شد. او حالا به عنوان سرمربی تیم امید زیر ۲۳ سال ایران شناخته میشود.