Scrivi una continuazione per questo paragrafo - De Lima ha vinto la sua prima maratona nel 1996, conquistando il titolo della Tokyo International Marathon. Partecipò alle sue prime Olimpiadi estive nello stesso anno, correndo la maratona ai Giochi di Atlanta del 1996
e ha finito al 47esimo posto. La sua prima apparizione mondiale seguì un anno dopo ai Campionati del Mondo di Atletica leggera del 1997, dove terminò 23 °. Ha stabilito un record personale di 2:08:31 alla maratona di Tokyo del 1998, terminando secondo dietro Alberto Juzdado.