Bei den Olympischen Sommerspielen 2004 in Athen erreichte de Lima im 100-Meter-Lauf die Halbfinalrunde. Mit der Staffel belegte er diesmal nur den achten Rang. 2004 wurde er in Huelva Ibero-Amerikanischer Meister über 100 m. 2005 gewann er bei den Südamerikameisterschaften in Cali über dieselbe Distanz die Silbermedaille. 2006 wurde er bei den Hallenweltmeisterschaften in Moskau Siebter im 60-Meter-Lauf und verteidigte bei den Ibero-Amerikanischen Meisterschaften in Ponce seinen Titel im 100-Meter-Lauf.