All'età di 31 anni si trasferisce al dove ritrova Luca Toni. Mette a segno il suo primo gol con la maglia gialloblu all'ottava giornata nella gara contro l'Udinese terminata poi 1-1, trasformando un calcio di rigore. Dopo essere rimasti senza vincere per 23 partite, gli scaligeri conquistano il primo successo stagionale contro l'Atalanta con Pazzini a siglare il gol del definitivo 2-1; l'attaccante chiuderà la stagione 2015-2016 con 6 reti messe a segno in 30 partite. A causa del disastroso girone di andata, l'Hellas retrocede in Serie B con largo anticipo.