Gais inledde starkast på Gamla Ullevi och skapade ett kanonläge redan i den fjärde minuten. Men då lyckades Tim Erlandsson stoppa William Milovanovics hårda avslut mitt framför mål.
Tre minuter senare svängde det åt andra håller när Vinicius Nogueira drog i väg ett lurigt avslut men Mergim Krasniqi stod för en finfin fotparad.
Därefter tog Halmstad över spelet en aning och skapade ett par halvchanser, inte minst på fasta situationer.
Gais var samtidigt inte ofarligt och stack upp med två lägen för August Wängberg respektive Alexander Ahl Holmström, men bägge försöken gick meterna utanför Erlandssons högerstolpe.
Med 20 minuter spelade växlade Gais upp och tog tag i taktpinnen i matchen. Det skulle snabbt ge resultat.
För i den 23:e minuten kunde Filip Beckman stånga in hemmaledningen och sitt första allsvenska mål på Gustav Lundgrens precisa hörna.
Det skulle endast dröja sju minuter innan hemmapubliken fick jubla igen. Efter ett slarvigt bolltapp av Noah Söderberg kunde Gustav Lundgren servera Ahl Holmström i djupet som var säkerheten själv och placerade in 2-0.
Ställningen var alltjämt 2-0 till hemmalaget när domare Adam Ladebäck blåste av den första akten - och Halmstads Jonathan Svedberg var något uppgiven.
- Vi kämpar på och försöker få hål på dem. Men de ligger tajt på egen planhalva, det gäller att vända lite snabbare och våga hitta in på våra anfallare. Nu känns det som att vi spelar från sida till sida och vi kommer ingenstans. Så vi behöver vara lite mer framåtlutade och våga lite mer, sa han till Max.
Filip Beckman var desto nöjdare, i samma sändning:
- Det är så det ska vara, sa han när han fick en fråga om sitt första mål i allsvenskan.
- Det känns bra, vi har bra koll på Halmstad. Vi ligger jävligt bra i försvaret och gnuggar på och krigar. Sedan ställer vi om. Vi valde att sätta grunderna i försvaret helt hundra och inte släppa in mål tidigt.
Gais inledde bäst även i andra halvlek där Harun Ibrahim höll på att skjuta in 3-0 redan efter en minut. Men avslutet smet förbi Erlandssons högre stolpe.
Därefter tog HBK över spelet och pressade ner Gais mot eget mål.
Och i den 54:e minuten fick bortalaget en jättechans till reducering sedan Mergim Krasniqi klumpigt rivit ner Blair Turgott i straffområdet. Birnir Snaer Ingason var säkerheten själv och smällde in 1-2 mitt i målet.
I minut 65 var HBK mycket nära en kvittering, men Vinicius Nogueiras nick gick just utanför mål från nära håll.
Minuterna efter var Gais nära ett nytt mål två gånger om, men Milovanovic och Wängbergs avslut missade mål med liten marginal.
HBK tryckte på för en kvittering länge, men i den 95:e minuten kunde i stället Gais-inhopparen Axel Henriksson raka in slutresultatet 3-1 framför hemmaklacken.
Axel Henriksson efter slutsignalen:
- Vi är väldigt nöjda med den här vinsten efter två tuffa matcher. Vi ställde oss lägre i första halvlek med mening och försökte kontra. Det var matchplanen. Sedan i andra halvleken blir vi lite låga, men allt som allt: en bra match, sa han till Max.
Gais ligger, i och med vinsten, nu fyra i allsvenskan.
- Det är skitkul att vara där uppe och fightas. Vi tar match för match, och vi kommer inte sakta ner, säger Henriksson.
Halmstads Andreas Johansson:
- Vi gör en helt okej match. Men tyvärr släpper vi in en fast situation, något vi har pratat väldigt mycket om. Sedan släpper vi in ett billigt mål, sedan jobbar vi på och försöker.
Han tycker att HBK:s straff var något oförtjänad.
- Den såg billig ut från där jag stod. Sedan har vi ett bra kvitteringsläge, men tyvärr studsar den över. Gais väljer att backa hem, vi får spela och kommer nära.
Magnus Haglund var - trots förlusten - någorlunda tillfreds med halläningarnas insats på presskonferensen.
- En match som vi inleder ganska bra. Spelbilden jämnas ut efterhand och i det skaffar sig Gais en hörna och tar ledningen i matchen. Efter det är det vi som står med bollen. Då sker ett bolltapp som de sen utnyttjar sylvasst. Då är det ett otroligt besvärligt läge för oss.
- Men likväl ett mod och en kraft hos killarna att försöka komma tillbaka i matchen. Vi får en bra start i andra och Blair får en handske i ansiktet av Krasniqi och får straff. Som vi gör mål på och har en tid på oss att få till en kvittering. Det är nära några gånger.
- Vi försöker få till en slutforcering, som Gais är duktiga på att pysa ut. Sen blir det ett tredje mål och matchen är slut. Vi har ganska mycket boll och är bra i våra återerövringar. Men likväl har vi förlorat med 3-1 och är besvikna över det.
Gais-tränaren Fredrik Holmberg:
- Vi får en så där bra start på matchen. Vi blir onödigt låga och Halmstad dikterar villkoren ganska mycket där. Det fanns något från 0-4-förlusten på Örjans vall och två torsk i rad i det, som gjorde att vi inte var lika självklara.
- Då gör vi mål på en hörna och vi rycker upp oss lite, utan att göra någon kanonhalvlek. Andra halvlek börjar vi svagt och de får ett mål. Men jag är framför allt nöjd med hur vi tar oss an slutet av halvleken och hur vi spelar av matchen.
Startelvor:
Gais: Krasniqi - Wängberg, Norén, Beckman, Ibrahim (Gustafsson 87) - Lundgren, Åberg (Wendin Thomasson 75), Milovanovic - Amatkarijo (Henriksson 64), Ahl Holmström (Lindberg 87), Celik (Becirovic 75).
Halmstads BK: Erlandsson - Nogueira, Wallentin, Johansson, Boman - Granath (Wiedesheim-Paul 87), Söderberg, Svedberg, Eyjolfsson (Baffoe 87) - Turgott (Westermark 75), Ingason.