Baldini també va ser campió del món en la mitja marató, guanyant el títol a Palma de Mallorca.
el 1996. Als Jocs Olímpics d'estiu de 2004, Baldini va acabar primer en la marató masculina, guanyant una medalla d'or. Va acabar per davant del brasilià Vanderlei de Lima, que liderava la marató fins que va ser empenyat per un manifestant, Neil Horan.