Jonathan hizo su debut profesional el 24 de julio de 2005 en la Serie A jugando para Cruzeiro en la victoria de local por 3–2 ante el Santos.