Baldini was also a world champion in the half marathon, taking the title in Palma de Mallorca in 1996. In the 2004 Summer Olympics, Baldini finished first in the men's marathon, winning a gold medal. He finished ahead of Brazilian Vanderlei de Lima, who was leading the marathon until being pushed off the course by protester Neil Horan.