De Lima karsiutui Ateenan olympialaisissa 2004 100 metrin välierissä ajalla 10,28. Seuraavana vuonna hän voitti Brasilian mestaruudet 100 ja 200 metrin juoksussa. Moskovan sisäratojen MM-kisoissa 2006 hän sijoittui seitsemänneksi 60 metrillä ajalla 6,62. Myöhemmin samana vuonna hän voitti Ibero-Amerikan mestaruuden 100 metrillä ajalla 10,22, mutta karsiutui samoissa kisoissa 200 metrin alkuerissä ajalla 21,37. Osakan MM-kisoissa 2007 hän karsiutui 100 metrin toisissa alkuerissä. Valencian sisäratojen MM-kilpailuissa 2008 hän sijoittui 60 metrillä viidenneksi. Saman vuoden Pekingin olympialaisissa hän eteni 100 metrillä toisiin alkueriin ja kuului neljänneksi sijoittuneeseen Brasilian pikaviestijoukkueeseen .