Scríobh leanúint ar aghaidh don mhír seo - 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 Cluichí Atlanta 1996
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.