Vuonna 1996 Baldini voitti puolimaratonin maailmanmestaruuden Palma de Mallorcalla ajalla 1.01.17. Kaksi vuotta myöhemmin Budapestin EM-kisoissa hän voitti EM-kultaa maratonilla. Vuoden 2001 MM-kisoissa Edmontonissa Baldini saavutti maratonilla pronssia, samoin kaksi vuotta myöhemmin MM-kisoissa 2003 Pariisissa.