Fuldfør følgende sætning: De Lima vandt sit første maraton i 1996, hvor han vandt Tokyo International Marathon-titlen. Han deltog i sine første sommer-OL samme år, hvor han løb maraton i
1996 Atlanta Games og sluttede på 47. plads. Hans første verdensoptræden fulgte et år senere ved verdensmesterskaberne i atletik i 1997, hvor han sluttede 23. Han satte en personlig rekord på 2:08:31 ved Tokyo Marathon i 1998, hvor han sluttede som anden bag Alberto Juzdado.