Kompletigu la sekvan frazon: De Lima gajnis sian unuan maratonon en 1996, prenante la titolon de la Internacia Maratono de Tokio. Li partoprenis sian unuan Someran Olimpikojn tiun saman jaron, kurante en la maratono ĉe la
1996 Atlantaj Ludoj kaj finante en 47-a loko. Lia unua monda apero sekvis jaron poste ĉe la Mondaj Ĉampionecoj en Atletiko en 1997, kie li finis 23-a. Li starigis personan rekordon de 2:08:31 ĉe la Tokio Maratono en 1998, finante dua malantaŭ Alberto Juzdado.