Írj folytatást erre a bekezdésre - De Lima 1996-ban nyerte meg első maratonját, elnyerte a Tokiói Nemzetközi Maraton címet. Ugyanebben az évben vett részt az első nyári olimpiai játékokon, a maratonban az 1996-os atlantai játékokon.
és a 47. helyen végzett. Az első világbajnokságát egy évvel később, az 1997-es világbajnokságon, ahol 23. lett. Az 1998-as Tokiói Maratonon 2:08:31 személyes rekordot állított fel, második helyen végzett Alberto Juzdado mögött.