Après s'être mis d'accord avec Malaga pour résilier son contrat, Julio Baptista (31 ans, 14 matchs et 4 buts en Liga en 2012-2013) a signé en faveur de Cruzeiro, a indiqué le club andalou dans un communiqué.
"Julio Cesar Baptista et Malaga ont trouvé un accord à l'amiable pour mettre fin au contrat du joueur (...) Malaga lui souhaite bonne chance pour sa nouvelle aventure à Cruzeiro, au Brésil", a annoncé le club espagnol sur son site officiel.
Formé à Sao Paulo, l'attaquant était parti en 2003 en Europe où il a joué au FC Séville, au Real Madrid, à Arsenal, à l'AS Rome et à Malaga, où l'ancien international brésilien (47 sélections, 5 buts) avait débarqué en janvier 2011.