Skribu daŭrigon por ĉi tiu paragrafo - 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-datita Atlanta Ludoj.
kaj finfine li atingis la 47-an lokon. 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.