Escribe unha continuación para este parágrafo - De Lima gañou a súa primeira maratón en 1996, levando o título da maratón internacional de Tokio. Asistiu aos seus primeiros Xogos Olímpicos de Verán ese mesmo ano, correndo na maratón nos Xogos de Atlanta de 1996.
e terminou en 47o lugar. A súa primeira aparición mundial seguiu un ano despois nos Campionatos Mundiais de Atletismo de 1997, onde terminou 23o. Fixou un récord persoal de 2:08:31 na maratón de Tokio de 1998, terminando segundo por detrás de Alberto Juzdado.