Completează următoarea frază: De Lima a câștigat primul său maraton în 1996, cu titlul Maratonului Internațional din Tokyo. El a participat la primele sale Jocuri Olimpice de Vară în același an, alergând în maraton la
Jocurile de la Atlanta din 1996 şi a terminat pe locul 47. Prima sa apariție mondială a urmat un an mai târziu la Campionatele Mondiale de Atletism din 1997, unde a terminat pe locul 23. El a stabilit un record personal de 2:08:31 la Maratonul din Tokyo din 1998, terminând pe locul al doilea în spatele lui Alberto Juzdado.