Hallenius missade hela allsvenska säsongen i fjol på grund av ett trasigt korsband, men när Gif Sundsvall nu börjar om i superettan fick han hoppa in i premiärens 63:e minut.
Då hade mittbacken Teodor Stenshagen precis gett "Giffarna" ledningen inför hemmapubliken. Hallenius spädde sedan på med tvåan i femte tilläggsminuten.
– Känslan är ganska obeskrivlig just nu, det har varit en lång väg tillbaka för mig, säger Hallenius till Discovery+.
I lördagens andra superettanmatch vann Västerås SK med 2–1 borta mot Brage. Jaheem Burke gjorde segermålet i 80:e minuten.
Den splittrade premiäromgången fortsätter med matcher söndag, måndag och tisdag.