De Lima savo pirmąjį maratoną laimėjo 1996 metais, laimėdamas Tokijo tarptautinį maratoną. 1996 m. Atlantos žaidynėse jis dalyvavo maratone.
ir baigė 47-ąją vietą. Po metų jis pirmą kartą pasirodė 1997 m. Pasaulio lengvosios atletikos čempionate, kur užėmė 23 vietą. 1998 m. Tokijo maratone jis pasiekė asmeninį rekordą 2:08:31, pasibaigus antru po Alberto Juzdado.