Paolo Savoldelli ha iniziato la sua carriera come allievo nella Ciclistica Nembrese, ha poi corso per la San Marco di Vertova.

Il Falco di Rovetta è passato professionista nel 1996; queste le sue vittorie più importanti:

2007	Tappa Giro d’Italia (Verona)           Prologo Giro di Romandia
2006	Prologo Giro d’Italia           Prologo Giro di Romandia
2005	Classifica finale Giro d’Italia             Tappa Giro d’Italia (Zoldo Alto)           Tappa  Tour de France (Revel)
2003/04
2002	Classifica finale Giro d’Italia
2001	2  Tappe Giro di Romandia
2000	Classifica finale Giro di Romandia           Prologo Giro di Romandia           Tappa Giro del Trentino
1999	Tappa Giro d’Italia (Borgo San Dalmazio)           Trofeo Laigueglia           Classifica finale Giro del Trentino           Tappa Giro del Trentino
1998	Classifica finale Giro del Trentino            Tappa Giro del Trentino