Viết tiếp cho đoạn này - De Lima bắt đầu là một vận động viên chạy bộ xuyên quốc gia, đại diện cho Brazil tại Giải vô địch quốc tế xuyên quốc gia IAAF năm 1989 và 1992
. Ô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.