سال ۱۳۶۵ و به دستور سازمان تربیت بدنی وقت و با تایید فدراسیون فوتبال و هیات فوتبال استان تهران، نام باشگاه پرسپولیس به پیروزی تغییر کرد. این دستور تا سال ۱۳۹۱ پابرجا ماند. البته این نام هیچ وقت جا نیفتاد و هواداران پرسپولیس هم با این نام کنار نیامدند