In 1995, he was loaned out to Manchester City and helped the team end the season with some magnificent performances including a 3–2 victory over the league champions that year Blackburn Rovers. He scored three times in 20 league games, but City still finished 17th in the Premier League (just three places clear of relegation) after a promising early season run of form had hinted at a UEFA Cup place or even a push for the league title.
Gaudino joined FC Basel's first team for their 1997–98 season under head coach Jörg Berger. After playing in five test games Gaudino played his domestic league debut for his new club in the away game in the Olympique de la Pontaise on 9 July 1997 as Basel were defeated 0–3 by Lausanne-Sport.[4] He scored his first goal for his club on 19 July in the home game in the St. Jakob Stadium against Servette. But this penalty goal could not help the team, because Basel were defeated 1–3.[5] Gaudino scored one hat-trick for the club, this was on 4 April 1998 as Basel beat Étoile Carouge 3–1.[6] Gaudino played with the club for just this one season. During this time he played a total of 42 games for Basel scoring a total of 16 goals. 30 of these games were in the Nationalliga A, one in the Swiss Cup and 11 were friendly games. He scored 10 goals in the domestic league, the other six were scored during the test games.[7]
Following his time in Basel Gaudino signed for VfL Bochum and he stayed here only one season. He transferred to Antalyaspor in 1999 and played for them until Antalyaspor's relegation to Second League A Category in 2001–02 season.
In 2006, Gaudino took part in a charity football match between England and Germany, based on the 1966 FIFA World Cup Final. In a game consisting of celebrities and former players, he was rugby tackled by future British prime minister Boris Johnson.[10]