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