Toldo started his career with A.C. Milan; however, he never played a game with the club. Instead, the Italian giants loaned him out to Trento and Ravenna from 1991 to 1993. Toldo then joined Fiorentina, and became the club's starter for eight seasons, winning the Coppa Italia twice, and playing a UEFA Champions League for the Viola. One year before Fiorentina faced bankruptcy, he transferred to Internazionale in 2001, where he was the number one until the summer of 2005, when Brazilian keeper JГєlio CГ©sar relegated Toldo to the bench after Toldo elected to sit out Inter's summer friendly match tour of England. He regained the position of first choice keeper in February 2006 following his signing of a contract extension and a slip in form by CГ©sar, not before rumours linked him both to Palermo, A.C. Milan, and Fiorentina. The extension will keep him under contract with Inter until 2009. In October 2002 he scored a goal at San Siro against Juventus to make the game 1-1, when he came to the box for a corner kick given to Inter during the last minute. ^[1]

In April of 2009, he signed a two year extension to his current contract, taking him to the summer of 2011.