I november 2011 skrev han på ett flerårskontrakt med Gefle IF. Han innehar rekordet för flest Allsvenska matcher i rad utan att bli inbytt. Efter 119 raka matcher på bänken fick han till slut starta för Gefle IF i den första omgången av Allsvenskan 2013, då Mattias Hugosson inte kunde spela på grund av feber. Han spelade totalt sju matcher från start under säsongen. Han tog inför säsongen 2014 över som förstemålvakt i Gefle och spelade 26 matcher under året med en räddningsstatistik på 76 procent, som gjorde att han slutade fyra i den allsvenska målvaktsligan. I november 2014 förlängde Hedvall sitt kontrakt med två år.