Jego nowym-starym pracodawcą został właśnie klub Vicenza Calcio.
Powrót do Vicenzy Sezon 2000/2001 można śmiało nazwać sezonem powrotów. Vicenza wróciła do Serie A, a Giorgio Sterchele wrócił do tegoż klubu. W obliczu braku konkurencji Gino był pewnym punktem swojego zespołu, jednak po raz kolejny nie zdołał uratować swojej drużyny przed spadkiem. Mimo to, estyma jaką cieszy się w Vicenzy pozwoliła mu zatrzymać pozycję pierwszego bramkarza jeszcze przez sezon. Coraz mocniej do bram pierwszej jedenastki klubu pukał jednak Serb Vlada Avramov. W końcu Sterchele ustąpił młodszemu koledze miejsca i trzy kolejne sezony przesiedział na ławce rezerwowych, występując jedynie okazjonalnie. Po odejściu Avramova do Pescary, Gino znów wskoczył do pierwszego składu. Dyspozycja tego doświadczonego bramkarza była jednak daleka od optymalnej, więc przed sezonem 2006/2007 sięgnięto aż po dwóch nowych golkiperów. W rezultacie tego posunięcia, do Vicenzy trafili Matteo Guardalben i Adriano Zancopè. Wszystko wskazywało na to, iż Sterchele odejdzie, lub pozostanie mu