A kapus 2001-ben szerződött az együtteshez, amelyben 147 alkalommal kapott lehetőség. Az elmúlt szezonban tagja volt a bajnokságot, kupát és a Bajnokok Ligáját megnyerő együttesnek, ám Julio Cesar mögött csak a második számú kapus volt.
Toldo összesen 28 alkalommal szerepelt az olasz válogatottban, amellyel legnagyobb sikerét a 2000-es Európa-bajnokságon érte el. A kontinensviadal elődöntőjében három büntetőt védett a hollandok ellen, a fináléban viszont hosszabbításban vereséget szenvedett az olasz csapat Franciaországtól.