Täytä seuraava lause: De Lima voitti ensimmäisen maratoninsa vuonna 1996 ottamalla Tokion kansainvälisen maratonin titelin. Hän osallistui ensimmäisiin kesäolympialaisiinsa samana vuonna.
1996 Atlantan olympialaisissa ja sijoittui 47. sijalle. Hänen ensimmäinen maailmanmestaruutensa seurasi vuotta myöhemmin vuoden 1997 maailmanmestaruuskilpailussa, jossa hän sijoittui 23. sijalle. Hän asetti henkilökohtaisen parhaan 2:08:31 vuoden 1998 Tokion maratonissa, kun hän pääsi toiseksi Alberto Juzdadon jälkeen.