De Lima a început ca alergător de cross-country, reprezentând Brazilia la
şi 1992 Campionatul Mondial de Cross Country IAAF. El a câștigat o medalie de bronz la Campionatele Sud-Americane de Cross Country din 1993, înainte de a câștiga competiția în 1995.