Skrifaðu framhald fyrir þessa málsgrein - De Lima vann sitt fyrsta maraþon árið 1996 og hlaut titilinn í Tokyo International Marathon. Hann tók þátt í fyrstu Ólympíuleikunum sama ár og hlaup maraþonhlaupið á leikunum í Atlanta árið 1996.
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.