Baldini oli myös maailmanmestari puolimaratonissa.
Palma de Mallorca vuonna 1996. Vuonna 2004 olympialaisissa Baldini voitti miesten maratonin ensimmäisenä ja voitti kultamitalin. Hän pääsi brasilialaisen Vanderlei de Liman edelle, joka johti maratonia, kunnes protestoija Neil Horan työnsi hänet pois radalta.