Skriv en fortsættelse til dette afsnit - De Lima startede som langrendsløber, der repræsenterede Brasilien ved
og 1992 IAAF World Cross Country Championships. Han vandt en bronzemedalje ved 1993 South American Cross Country Championships, før han vandt konkurrencen i 1995.