Tijdens de marathon op de Olympische Spelen van 2004 in Athene werd De Lima, terwijl hij op kop lag, door een dronken Ierse, nadien uit zijn ambt gezette, priester aangevallen. Ter hoogte van het 35 km-punt duwde de Ier, Neil Horan, De Lima het publiek in en werd 5-10 seconden vastgehouden. De Lima had ongeveer 25 seconden voorsprong, die hij verloor aan de Italiaan Stefano Baldini (goud) en de Amerikaan Meb Keflezighi (zilver). Neil Horan had eerder de Britse Grand Prix op Silverstone (2003) verstoord, door tussen de racende auto's over het circuit op te lopen. Ook verstoorde hij een tenniswedstrijd op Wimbledon.