Completa la següent frase: De Lima va guanyar la seva primera marató el 1996, prenent el títol de la Marató Internacional de Tòquio. Va assistir als seus primers Jocs Olímpics d'estiu el mateix any, corrent a la marató a la
Els Jocs d'Atlanta de 1996 i va acabar en el lloc 47. La seva primera aparició mundial va succeir un any més tard al Campionat del Món d'Atletisme de 1997, on va acabar 23è. Va establir un rècord personal de 2:08:31 a la Marató de Tòquio de 1998, acabant segon darrere d'Alberto Juzdado.