1996 gewann er den Tokyo International Men’s Marathon in 2:08:38h, 1997 wurde er Zweiter beim Seoul International Marathon und belegte bei den Leichtathletik-Weltmeisterschaften in Athen den 23. Platz. 1998 wurde de Lima Zweiter in Tokio mit seiner persönlichen Bestzeit von 2:08:31h. Im selben Jahr wurde er Fünfter beim New-York-City-Marathon. 1999 gewann er den Marathon der Panamerikanischen Spiele in Winnipeg und wurde Dritter beim Fukuoka-Marathon in 2:08:40h. Im Jahr darauf wurde er Dritter beim Rotterdam-Marathon in 2:08:34 und belegte beim Marathon der Olympischen Spiele in Sydney den 75. Platz.