مهدی طارمی از جمله سرمایه های بزرگ باشگاه پرسپولیس بود که قدرش را ندانستند. او در این باشگاه تبدیل به ستاره شد ولی باشگاه ریوآوه بود که از مهدی بهره برداری لازم را کرد. اما داستان پرسپولیسی شدن طارمی هم در نوع خود جالب است. او در این باره می گوید: «هیچکس نمی‌دانست من دارم به پرسپولیس می‌روم. از طریق فاضل قنبرپور و دکتر ابراهیمی این اتفاق افتاد که یکی از وکلای علی دایی بود. آقای ابراهیمی یک بار DVD بازی من را به علی آقا داده بود. پرسپولیس در برهه ای می خواست بازیکن خارجی بگیرد که موفق نشد. همان موقع آقای ابراهیمی به علی آقا می‌گوید DVD مهدی را دیدی؟ او همان جا فیلم بازی‌ام را دید و گفت این پسر کجا بود؟ چرا به من نگفتید؟ آقای ابراهیمی می گوید من که گفتم به شما. علی آقا هم گفته بود همین فردا بیاید قرارداد ببندد. قرارمان ساعت 11 بود که ما 8 صبح همراه با آقا فاضل به تهران رسیدیم. ساعت 12 هم علی آقا را دیدیم و حرف زدیم. همان بعد از ظهر هم قرارداد بستم. در واقع من با یک DVD به پرسپولیس رفتم.»