O presidente do Cruzeiro, Gilvan de Pinho Tavares, confirmou a contratação do volante Ueliton , ex-Vitória e do lateral-esquerdo Egídio, ex-Goiás. O anúncio foi feita durante a entrevista de apresentação do técnico Marcelo Oliveira.
Os dois jogadores serão apresentados em 7 de janeiro de 2013, data que o Cruzeiro iniciará a pré-temporada.