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