Det tog 44 sekunder att passera hemmalaget i tabellen.
Gais vänsterback Malkolm Moënza slog en horribel boll rakt i gapet på Tobias Englund som skruvade in 1-0-målet i krysset.
- En skön känsla. Jag fick en gratischans så det var bara att borsta upp den i bortre, sade Englund till TV4 Sport.
Värnamo vann med 3-1 efter att Sebastian Göransson följt upp med två mål i en match där bortalaget hade bud på mer. Brasilianen Francisco Wagsley tröstmålade för Gais i den 90:e minuten.
- Vi spelade kompakt och bra och tryckte på när vi fick anfallslägen, sade Englund.
Gais uppträdde mer än lovligt tafatt.
- Allt vi kunde göra fel gjorde vi fel. Uselt, sade tränaren Per-Ola Ljung.
Se målen från matchen i spelaren ovan.