De Lima memulai karirnya sebagai pelari lintas negara, mewakili Brasil di Kejuaraan Dunia lintas negara IAAF 1989 dan 1992
Aku tahu. Dia memenangkan medali perunggu di Kejuaraan Cross Country Amerika Selatan 1993 sebelum memenangkan kompetisi pada tahun 1995.