A 2004/05-ös szezonban Toldo segített az Internek megnyerni az olasz kupát, és a Bajnokok Ligájának negyeddöntőjéig jutott, de ismét a Milánóval vesztett, akik végül a döntőbe jutottak. Ezt a győzelmet egy másikkal követte.
A Supercoppa Italiana cím 2005-ben. Toldo volt az Inter első számú kapusa 2005 nyáráig, amikor a brazil Júlio César a padra helyezte, miután úgy döntött, hogy kiül az Inter nyári barátságos mérkőzésén Angliában.