Padovano began his professional career at Asti T.S.C. in Serie C2, before short spells at Cosenza, Pisa, Napoli and Genoa. He then signed for Reggiana; his performances there caught the eye of Juventus manager Marcello Lippi, who signed him in the summer of 1995. With Juventus, he won the UEFA Champions League in 1996, in addition to other domestic and international titles, scoring a goal in the quarter-finals against Real Madrid, as well as a penalty during the shoot-out in the final against Ajax.