قانون بازنشستگی، نتوانست صندلی مهدی تاج را بگیرد اما او با وجود اصرار به ماندن در این جایگاه، به دلیل تکرار «حمله قلبی» ناچار به استعفا از سمتش شد و به کارش در فدراسیون فوتبال پایان داد. دلایل زیادی وجود داشت که دوران کاری رییس فدراسیون، قبل از موعد چهار ساله به پایان برسد اما هیچ‌کس فکر نمی‌کرد مسائل پزشکی، در نهایت منجر به کنار رفتن مهدی تاج از سمتش شود. مرد اول فدراسیون، روزهای بسیار پرحاشیه‌ای را سپری کرده بود و شاید همین اتفاق‌ها، موجب به خطر افتادن سلامتی او شد. او که مدتی رییس سازمان لیگ و مدتی نیز نایب‌رییس فدراسیون فوتبال بود، اوایل سال 95 در رقابت با عزیزا... محمدی و مصطفی آجورلو به کرسی ریاست فدراسیون تکیه زد. اولین چالش بزرگ او، در رای‌گیری هیات رییسه بر سر انتخاب محمود اسلامیان صورت گرفت که حواشی بسیار زیادی برای این مدیر به وجود آورد. چند نتیجه خوب در رده‌های سنی مختلف، موجب این شد که تاج و رقبا لقب «فدراسیون پنج‌ستاره» را برای خودشان در نظر بگیرند اما با توجه به عملکرد کلی فدراسیون، این لقب بیشتر دستمایه‌ای برای شوخی کردن و کنایه ‌زدن به این گروه شد. مهدی تاج چند بار تا آستانه قطع همکاری با کارلوس کی‌روش رفت اما جسارت کافی را برای برخورد با مرد پرتغالی نداشت. تاج و رفقا، پشت نمایش‌های خوب تیم کی‌روش پنهان شدند اما در جام ملت‌ها، یک سرنوشت تلخ در انتظار تیم ملی بود. ضعف‌های بزرگ و عجیب فدراسیون، زمانی روشن شد که پس از هشت سال، کارلوس کی‌روش فوتبال ایران را ترک کرد. تاج و همکارها، زمان زیادی را برای انتخاب سرمربی جدید هدر دادند و سرانجام به سراغ یک انتخاب اشتباه رفتند. تیم ملی با ماجراهای مربوط به فسخ ویلموتس، دو شکست تلخ را برابر بحرین و عراق تجربه کرد و سرانجام تصمیم به برکناری مرد بلژیکی از راه رسید. به جز نتایج ناامیدکننده تیم ملی، چالش قانون بازنشستگی نیز برای تاج جدی بود. هرچند که او با آوردن اینفانتینو به تهران و فشار گذاشتن روی وزارت ورزش، اجازه اجرای این قانون را گرفت و به هر شکل در سمتش باقی ماند. این وسط، ماجراهای عجیب تیم ملی امید و برکناری فرهاد مجیدی و البته مشکلات بزرگ لیگ نیز جایگاه تاج را سست‌تر کردند. «شفافیت» یکی از گمشده‌های بزرگ دوران ریاست مهدی تاج بود. هنوز هم معلوم نیست پاداش‌های تیم ملی برای صعود به جام جهانی، به چه سرنوشتی دچار شده‌اند و چرا هیچ توضیح شفافی در مورد این هزینه‌ها وجود ندارد.

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