Robert Thorkelsson avgjorde i den 56:e minuten. Rasmus Niklasson Petrovic tråcklade sig förbi halva VSK-försvaret i djupled innan han peggade upp bollen.
Islänningen satte den säkert från distans.
Men segern kostade. Joackim Fagerjord grinade illa och tog sig för baksidan. Han tvingades bryta efter 67 minuter.
Fagerjord hade dagen innan skrivit på ett nytt femårskontrakt med Gais.
– Vi får målet tidigt i andra, det var inte det vackraste efter det men det är de tre poängen som räknas, säger Thorkelsson till TV4.
Gais har nu fyra matcher utan förlust. Det efter en tung start med tre raka förluster och allvarliga skador på Gustav Lundgren och Kevin Holmén.
– Vi har alltid hållit våra huvuden högt och vetat att resultaten kommer att komma, säger Thorkelsson.
Västerås ligger tolva i tabellen med åtta poäng.
– Jag är väldigt besviken över vår insats och förlusten, säger VSK-tränaren Alexander Rubin i TV4.
Gais verkar ha hittat rätt – men skadorna fortsätter att stapla sig.