Den påfølgende sesongen gikk Savoldelli til Team Telekom, men dette ble en to års lang nedtur for italieneren. Begge årene var svært preget av skader og velt. Vendepunktet kom i Giro d'Italia 2005, da han temmelig uventet vant en etappe og seiret totalt.