Perrela foi eleito pelo PFL em 1998 para a Câmara dos Deputados, atingindo a segunda maior votação entre os candidatos em Minas Gerais. Ocupou o cargo por um único mandato (1999-2003). Em 2002, candidatou-se ao Senado, obtendo 2,94 milhões de votos, quarta colocação no Estado. Em 1996, foi eleito deputado estadual pela primeira vez, exercendo o cargo até o início deste ano.
Futebol
Zezé assumiu a presidência do Cruzeiro pela primeira vez no biênio 1995/96, dando início à ''dinastia'' da família Perrela no clube mineiro. Posteriormente, ele venceu duas eleições seguidas para os triênios 1997/98/99 e 2000/01/02. Nesse período, o dirigente conquistou 14 títulos, sendo a Copa Libertadores de 1997 o mais importante deles. O irmão de Zezé, Alvimar de Oliveira Costa, sucedeu-o a partir de 2003 e comandou o Cruzeiro até 2008, em dois triênios. No fim de 2008, Zezé Perrella voltou ao cargo maior do clube ao derrotar o candidato Márcio Rodrigues, representante único da oposição, por 375 votos a 49.
Deixe sua nota de pesar sobre a morte do ex-presidente da República, Itamar Franco