Sundsvall inledde piggt och höll på att ta ledningen redan i matchens första minut, men Kristinn Freyr Sigurdssons nick gick utanför.
Laget fortsatte att bjuda publiken på fint spel, men målen uteblev.
Första halvlekens bästa chans hade Halmstad, när Fredrik Olssons avslut strax före halvtid träffade stolpen.
Den andra halvleken var bara fem minuter gammal när Sundsvall fick dit sitt förlösande 1-0-mål. Efter en tilltrasslande situation i straffområdet hamnade bollen hos födelsedagsbarnet Eric Larsson som kunde trycka in ledningsmålet.
Inte långt därefter var Freyr Sigurdsson nära att utöka ledningen men Pettersson stod emot.
Halmstad försökte få till en kvittering men det var aldrig riktigt nära.
Sundsvall var det starkare laget matchen igenom och tog rättvist alla tre poängen.
Vi har spelat bra. Men det har gått lite tungt med resultaten trots att vi spelat okej. Nu spelade vi både bra och vann, säger matchhjälten Eric Larsson till C More efter matchen.
Se Larssons mål i spelaren ovan.
Startelvor:
Sundsvall: Naurin - Sonko Sundberg, Björkander, Myrestam - Larsson, Krogh Gerson, Suljevic, Olsson - Freyr Sigurdsson, Hallenius, Morsay
Halmstad: Pettersson - Westerberg, Liverstam, Berntsson, Bengtsson - Alho, Pekalski, Mathisen, Haksabanovic - Keita, Olsson