Após negociar Diogo Barbosa com o Palmeiras, o Cruzeiro encontrou no próprio clube paulista um atleta para repor a vaga deixada pelo lateral-esquerdo. A Raposa acertou e oficializou a volta de Egídio, que assinará com o time pelos próximos dois anos. O atleta defendeu o time mineiro no bicampeonato brasileiro de 2013 e 2014.
A informação foi revelada pela Rádio Itatiaia, e o agente do jogador, Eduardo Uram, confirmou à VAVEL Brasil. A saída de Diogo Barbosa deixou uma lacuna na lateral da equipe, para a qual alguns nomes foram ventilados, como os de Thiago Carleto, do Coritiba, Victor Luís, emprestado ao Botafogo pelo Palmeiras, além de Egídio.
Revelado pelo Flamengo, Egídio passou por Paraná, Juventude, Figueirense, Vitória e Ceará antes de chegar ao Goiás, de onde saiu para defender o Cruzeiro, em 2013. Na Raposa, o jogador foi titular nas temporadas 2013 e 2014, que renderam ao clube celeste o bicampeonato brasileiro. Após disputar 107 partidas com a camisa cruzeirense e marcar quatro gols, foi vendido ao Dnipro, da Ucrânia.
Depois de ficar poucos meses no clube ucraniano, Egídio rescindiu com o time estrangeiro e voltou ao Brasil, mas para o Palmeiras. Na equipe paulista, ficou até o fim desta temporada e fez 102 jogos, além de ter marcado três gols, um em cada ano.
Egídio foi titular absoluto do bicampeonato do Cruzeiro, mas, quando saiu, deixou instabilidade na lateral esquerda do clube. Nas temporadas seguintes, 2015 e 2016, o time teve nomes como Mena, Pará, Edimar, Bryan e Fabrício para fazer a função, mas nenhum deles se firmou como titular a temporada inteira. Isso só voltou a acontecer em 2017, com Diogo Barbosa.