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