Since the 1992 season, he spent his career on loan at various Serie C2 clubs, as Internazionale had more experienced players as their second goalkeeper, such as Beniamino Abate, Luca Mondini, Marco Landucci and Andrea Mazzantini. He played 26 out of 34 league matches for Fasano, and his performances secured him a move to Livorno, a team with the aim of obtaining promotion to Serie C1. He played 2 matches for the Serie C2 runners-up, but the club failed to obtain promotion as they lost in the playoffs. The following season, he moved to Gualdo of Serie C1, which had finished in fifth place the previous season. Due to the departure of Davide Torchia and Oscar Verderame, he became one of the team's first choice keepers, along with the more experienced Marco Savorani. Although Gualdo finished just above the relegation zone, Nuzzo's performances earned him a place in Internazionale's first team, as third goalkeeper behind Andrea Mazzantini, but ahead of the young youth products. He was on the bench for the second leg of the club's victorious 1994 UEFA Cup Final (Beniamino Abate was on the bench for the first leg). In the 1998–99 season, Internazionale signed Sébastien Frey, which led to Mazzantini's departure from the club in the January transfer window, while Nuzzo remained as the team's third-choice keeper. He played his only match in Serie A and for Internazionale on the last matchday of the Serie A season, on 23 May 1999, when he came on as a substitute for starting goalkeeper Gianluca Pagliuca in the last minute of Inter's match against Bologna, with the score 2–1; the match ended in a 3–1 victory for Inter.