Latem 2004 roku Gazzi został piłkarzem Bari, do którego trafił razem z Vincenzo Santoruvo i Lorenzo Sibilano. W nowym klubie od razu stał się podstawowym graczem, a zadebiutował 11 września w przegranym 1:2 meczu z Catanzaro. W styczniu 2007 Gazzi został wypożyczony do Regginy Calcio, w barwach której 11 lutego w zwycięskim 2:1 spotkaniu przeciwko Torino FC po raz pierwszy wystąpił w pierwszej lidze. Po zakończeniu rozgrywek Gazzi powrócił do Bari. W sezonie &lt;a href="Serie%20B%20%282008/2009%29"&gt;2008/2009&lt;/a&gt; Bari zwyciężyło rozgrywki Serie B i awansowało do Serie A. Zawodnikiem Bari był do roku 2011.