Kanadensaren kom in i minut 61. Fem minuter senare stötte han in 1–0 efter ett mönsteranfall ute till vänster.
I den 77:e minuten nickade han in 2–0 på ett inlägg från August Wängberg. Hans första mål sedan 30 maj.
HBK skapade mest före det. Ludvig Arvidsson hade en nick som Mergim Krasniqi räddade halvvägs in i mål. Sedan rensade Oskar Ågren på mållinjen.
Men bollen ville inte in för Halmstads BK. Den ville in för Gais.
– Tanken med bytena var så basic att det handlade om energi och ork, säger tränaren Fredrik Holmberg till TV4.
Gais klättrar till sjua. Halmstads BK är sist med sju poäng och endast en seger på 16 matcher.
Supportrarna höll upp en banderoll efter slutsignalen: "Avgå styrelsen".