Samuel Salter hoppade in i den 61:a minuten. Fem minuter senare stötte han in 1-0 framför mål efter ett mönsteranfall från Gais.
I den 77:e minuten nickade kanadensaren in 2-0 på ett inlägg från kapten August Wängberg. Markeringen från Halmstads BK var obefintlig.
Det var Salters första mål sedan den 30 maj.
– Tanken med bytena var så basic att det handlade om energi och ork, säger tränaren Fredrik Holmberg till TV4.
Halmstads BK började starkast. Ludvig Arvidsson hade en nick som målvakten Mergim Krasniqi fick hämta upp halvvägs in i mål. Flera gånger dansade bollen på mållinjen i första halvlek.
Men den ville inte in.
Efter matchen höll Halmstads BK-supportrarna upp en banderoll: "Avgå styrelsen". Jumbolaget har sju poäng och bara en seger på 16 matcher.
Gais klättrar till sjundeplats i tabellen.