Críochnaigh an abairt seo a leanas: Bhuaigh De Lima a chéad maraitéin i 1996, ag glacadh teideal Maraitéin Idirnáisiúnta Tóiceo. D'fhreastail sé ar a chéad Oilimpeacha Samhraidh an bhliain chéanna sin, ag rith sa maraitéin ag an
1996 Atlanta Games agus ag críochnú sa 47ú háit. Tháinig a chéad chuma ar domhan bliain ina dhiaidh sin ag Craobhchomórtas Domhanda na hAthleataice i 1997, áit a chríochnaigh sé sa 23ú háit. Bhunaigh sé taifead pearsanta de 2:08:31 ag Máirtón Tóiceo 1998, ag críochnú sa dara háit taobh thiar de Alberto Juzdado.