باشگاه فرهنگی ورزشی پرسپولیس
در سال ۱۳۶۰، سازمان تربیت بدنی نام بولینگ عبده را به مجموعه ورزشی شهید چمران تغییر داد و قرار شد پرسپولیس از سال ۱۳۶۱، با نام دیگری فعالیت کند. بازیکنان در اعتراض به این تصمیم، در بازی با هما در جام باشگاه‌های تهران حاضر نشدند و قهرمانی این مسابقات را از دست دادند. در دی ۱۳۶۵، پرسپولیس تحت پوشش بنیاد مستضعفان انقلاب اسلامی قرار گرفت. بنیاد مستضعفان تصمیم گرفت نام تیم را به «آزادی» تغییر دهد. بازیکنان با این تغییر نام موافق نبودند. در ۲۷ بهمن ۱۳۶۵، نام باشگاه رسماً به «پیروزی» تغییر یافت. اداره کل تربیت بدنی استان تهران در اطلاعیه‌ای اعلام کرد که «این تغییر نام به پیشنهاد بازیکنان صورت گرفته‌است.» با این وجود، رسانه‌ها و مردم ایران بیشتر نام پرسپولیس را به کار می‌بردند.
باشگاه فوتبال پرسپولیس
پس از انقلاب، باشگاه تحت تأثیر آن قرار گرفت و لیگ کشوری فوتبال ایران منحل شد. بسیاری از بازیکنان تیم عوض شدند، اما توانستند در جام شهید اسپندی (۱۳۵۸) قهرمان شوند. با آغاز جنگ ایران و عراق و دهه ۱۳۶۰، لیگ فوتبال سراسری ایران همچنان تعطیل بود (تا سال ۱۳۶۸ که جام قدس برگزار گردید) و پرسپولیس تنها در لیگ فوتبال استان تهران شرکت می‌کرد. این باشگاه در ۱۰ دوره برگزاری این جام در دهه ۶۰، به ۶ قهرمانی و ۳ نایب‌قهرمانی دست یافت. در سال ۱۳۶۶، پرسپولیس در کنار قهرمانی در جام حذفی تهران و جام باشگاه‌های تهران، موفق به کسب اولین قهرمانی خود در جام حذفی ایران هم شد تا در یک سال ۳ جام بگیرد.