مهدی مهدوی‌کیا بازیکن خوش‌اخلاق پرسپولیس و تیم ملی از جمله مهره‌هایی بود که اواخر سال ۱۳۷۳ به طور جدی مورد توجه استقلال و پرسپولیس قرار داشت اما در نهایت تصمیم گرفت پیراهن قرمز را بر تن کند.
مهدوی‌کیا در مصاحبه‌ای که هفدهم خرداد سال ۱۳۸۹ با او انجام دادیم به همین مسئله اشاره کرد و گفت: در آن مقطع هر دو تیم استقلال و پرسپولیس من را می‌خواستند و پیغام فرستاده بودند. البته واسطه باشگاه استقلال حتی درب منزل ما هم می‌آمد. شاید باورتان نشود ولی این شخص هر شب دم منزل ما بود تا رضایتم برای پیوستن به استقلال را جلب کند اما به او گفتم از بچگی طرفدار پرسپولیس بودم و می‌خواهم در تیمی بازی کنم که هوادارش هستم به همین خاطر پیشنهاد استقلال را قبول نکردم و راهی پرسپولیس شدم.
مهدوی‌کیا تا پاییز سال ۱۳۷۷ برای پرسپولیس بازی کرد و پس از آن به مدت ۱۱ سال راهی بوندسلیگا شد. او زمستان سال ۹۰ پس از دو فصل حضور در استیل آذین و پگاه گیلان دوباره به پرسپولیس برگشت و سال ۹۲ با پیراهن این تیم از میادین خداحافظی کرد.
