Scrie o continuare pentru acest paragraf - De Lima a câștigat primul său maraton în 1996, luând titlul Maratonului Internațional din Tokyo. A participat la primele sale Jocuri Olimpice de vară în același an, participând la maratonul de la Jocurile Olimpice de la Atlanta din 1996.
şi terminând 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.