Viết tiếp cho đoạn này - De Lima bắt đầu như một vận động viên chạy bộ xuyên quốc gia, đại diện cho Brazil tại 1989
và 1992 IAAF World Cross Country Championships. Ông đã giành huy chương đồng tại Giải vô địch xuyên quốc gia Nam Mỹ năm 1993 trước khi giành chiến thắng trong cuộc thi năm 1995.