The next season, Guidolin joined Serie B side Vicenza and restored them following a period of decline. After gaining promotion to Serie A at the end of the 1994–95 Serie B, his club finished mid-table the following Serie A season. During the 1996–97 season, Vicenza led the league for a period, eventually achieving an eighth-place finish in Serie A, and won the 1997 Coppa Italia, defeating Napoli 3–1 on aggregate in the two-legged final. It was the club's first domestic trophy.