Ljúktu eftirfarandi setningu: De Lima vann sitt fyrsta maraþon árið 1996 og hlaut titilinn í Tokyo International Marathon. Hann sótti sín fyrstu Ólympíuleikana sama ár og hlaupaði maraþon á
1996 í Atlanta og endaði í 47. sæti. Fyrsta heimsmeistaratriði hans var árið 1997 á heimsmeistaramóti í frjálsíþróttum, þar sem hann varð 23. Hann setti persónulegt met á 2:08:31 á Tokyo maraþoninu árið 1998 og endaði í öðru sæti á eftir Alberto Juzdado.