Baldini taip pat buvo pusės maratono pasaulio čempionas, laimėjęs titulą Palma de Mallorca
1996 m. 2004 m. vasaros olimpinėse žaidynėse Baldini buvo pirmasis vyrų maratone ir laimėjo auksinį medalį. Jis įveikė braziliečio Vanderlei de Limos, kuris pirmavo maratone, kol jį ištrynė protestuotojas Neilas Horanas.