Skryf 'n voortsetting vir hierdie paragraaf - De Lima het sy eerste marathon in 1996 gewen en die Tokio Internasionale Marathon-titel verower. Hy het sy eerste Somer Olimpiese Spele in dieselfde jaar bygewoon en in die marathon by die 1996 Atlanta Spele gehardloop.
en eindig op die 47ste plek. Sy eerste wêreldverskyning het 'n jaar later gevolg by die 1997 Wêreldkampioenskappe in Atletiek, waar hy 23de geëindig het. Hy het 'n persoonlike beste van 2:08:31 opgestel by die 1998 Tokio Marathon, wat tweede agter Alberto Juzdado geëindig het.