De Lima aloitti uransa maastojuoksijana edustamalla Brasiliaa vuoden 1989 ja 1992 IAAF:n maastojuoksun maailmanmestaruuskilpailuissa.
- Mitä? Hän voitti pronssimitalin vuonna 1993 Etelä-Amerikan Cross Country -mestaruuskilpailussa, ennen kuin hän voitti kilpailun vuonna 1995.