Kanadensaren kom in i minut 61. Fem minuter senare bröt han dödläget.
Salter stötte in 1–0 efter ett mönsteranfall där Gais sågade sig fram på vänsterkanten. Bollen hamnade hos honom framför mål.
Tio minuter senare kom 2–0. Kapten August Wängberg slog in från kanten. Salter knoppade in bollen mitt i straffområdet.
– Vi vet att det här är ett svårt ställe att komma till, säger Salter till SVT Sport.
Halmstads BK är fortsatt jumbo med sju poäng och endast en seger på 16 matcher. Efter matchen höll supportrarna upp en banderoll: "Avgå styrelsen".
Gais klättrar till sjundeplats och är tillbaka på vinnarslingan.