Де Лима выигрывал марафоны в Токио и Гамбурге, дважды побеждал на Панамериканских играх. Но главную награду завоевал на Олимпиаде в Афинах. Бразилец претендовал на то, чтобы стать обладателем первого в истории своей страны олимпийского золота в этом виде программы. После отметки 35 км Вандерлей лидировал с полуминутным отрывом от ближайшего соперника. Но затем на бегуна набросился один из зрителей. Позднее выяснилось, что это лишенный сана шотландский священник Корнелиус Хоран, который уже «прославился» тем, что выскочил на гоночный трек во время этапа «Формулы-1» в Сильверстоуне. Де Лима с помощью греческого болельщика, который находился неподалеку, освободился от нападавшего и вернулся на трассу. Полиция не успела отреагировать на этот инцидент. Бразилец финишировал третьим, но был бесконечно рад своей бронзе. Национальный Олимпийский комитет Бразилии подал протест с требованием наградить своего атлета золотой медалью, однако ИААФ отклонила протест, но затем Вандерею вручили медаль Пьера де Кубертена за спортивное мужество. В Бразилии общенародным голосованием марафонец был избран спортсменом года.
Свою карьеру бегун закончил в 2007-м и вот, спустя 4 года, принял решение вернуться в спорт. Сейчас де Лиме 42 года. «В январе я начну тренироваться. Посмотрим, что из этого получится. Мне необходимо начать выступать, у меня такое ощущение, будто что-то проходит мимо меня».
