Com a morte do ex-presidente Itamar Franco, senador de Minas Gerais pelo PPS, quem irá assumir a cadeira no Senado é o presidente do Cruzeiro, José Perrella de Oliveira Costa, conhecido como Zezé Perrella. O dirigente, que é filiado ao PDT, era o primeiro suplente de Itamar, eleito pela coligação "Somos Minas Gerais".
Zezé Perrella, empresário rural, apareceu para a política sendo presidente Sindicato das Indústrias de Carne e Derivados e de Frios de Minas Gerais (Sinduscarne), ainda nos anos 90. Neste meio tempo, em 1995, assumiu pela primeira vez a presidência do Cruzeiro, permanecendo por três mandatos, até 2002, quando foi substituído pelo irmão Alvimar.
Em 1998, ele foi eleito deputado federal pelo antigo PFL (hoje DEM), com a segunda maior votação de Minas Gerais (185.556 votos). Em 2002, tentou o Senado e teve 2.945.103 votos, ficando em quarto lugar, a pouco mais de 600 mil votos de Hélio Costa (PDMB), o segundo mais votado - Eduardo Azeredo (PDSB) também se elegeu na ocasião.
Ainda pelo PFL, Zezé Perrella voltou à política em 2006, sendo eleito deputado estadual, desta vez com votação menos expressiva: 69.148 votos. Voltou à presidência do Cruzeiro em 2008, com maioria esmagadora na eleição do clube: 375 votos a 49.
Com Zezé Perrella na presidência, o Cruzeiro conseguiu boa parte das principais conquistas de sua história, sendo cinco títulos do Campeonato Mineiro (1996, 1997, 1998, 2009 e 2011), dois da Copa do Brasil (1996 e 2000), um da Libertadores (1997), um da Recopa Sul-Americana (1998), dois da Copa Sul-Minas (2001 e 2002), um da Copa Centro-Oeste (1999), uma da Copa Ouro (1995), um da Copa Master da Supercopa (1995) e um do Supercampeonato Mineiro (2002).
A "Era Perrella" no Cruzeiro teve ainda as conquistas de um título da Copa do Brasil (2003), um do Brasileirão (2003) e quatro do Campeonato Mineiro (2002, 2003, 2006 e 2008), que vieram sob o comando de Alvimar.
O clube ainda não se pronunciou sobre a permanência ou não de Zezé Perrella na presidência do Cruzeiro.