Voltooi die volgende sin: De Lima het sy eerste marathon in 1996 gewen en die titel van die Tokio Internasionale Marathon gewen. Hy het dieselfde jaar sy eerste Somer Olimpiese Spele bygewoon en in die marathon by die
1996 Atlanta Spele en eindig in 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.