Baldini munduko txapelduna ere izan zen maratoi erdian, Palma de Mallorcan txapelketa irabazi zuenean.
1996. urtean. 2004ko Udako Olinpiar Jokoetan, Baldini gizonezkoen maratoian lehenengoa izan zen, urrezko domina irabazita. Vanderlei de Lima brasildarraren aurretik amaitu zuen, maratoiaren liderra zen, Neil Horan manifestariak pistatik bota zuen arte.