During his first season with the Inter under manager Héctor Cúper, Toldo performed at a high level, reaching the semi-final of the UEFA Cup, and narrowly missing out on the Serie A title on the final match-day as Inter threw away their lead by losing to Lazio, eventually finishing the 2001–02 Serie A season in third place behind Juventus and Roma. Due to his consistency with Inter, Toldo soon became a fan favourite and was noted for his passionate and high-quality performances. The following season, he was praised particularly for his saves against Valencia in the Champions League quarter-final, leading football pundits to nickname the Estadio El Madrigal "La Plaza de Toldo". During the match, Toldo was seen getting choked by teammate Luigi Di Biagio after an argument on the pitch. With his performances, Toldo helped Inter reach the semi-finals of the Champions League that season, losing out to the eventual champions and inter-city rivals Milan on away goals. Another great memory for Inter fans was his contribution to the equalising goal, scored by Christian Vieri, in the last minute of an eventual 1–1 draw against title rivals Juventus in the 2002–03 season; at first it appeared that Toldo might have been the scorer instead of Vieri, and even today the goal is still often referred to as "Toldo's goal".