De Lima tok bronse i maraton under OL 2004 i Athen. Han ledet klart etter 35 km, men ble rett etterpå angrepet av tilskueren Cornelius Horan – noe som kan ha kostet de Lima gullmedaljen. Han ble tildelt Pierre de Coubertin-medaljen for sportsånden han viste etter løpet.