Beaucoup de supporters de l’Inter se souviennent de lui notamment pour la prestation 5 étoiles face à Valence en quarts de finale de la Champions League 2002/2003 ou encore pour son but face à la Juventus de Turin en toute fin de match lors de cette même saison. Toldo obtiendra sa plus grande satisfaction footballistique avec le Scudetto de l’Inter lors de la saison 2006-2007. Il prend sa retraite au terme de la saison 2009-2010 durant laquelle il n'a joué aucun match.