Kalmar var nära på att ta en viktig poäng i bottenstriden efter att ha krossats hemma mot Brommapojkarna.
Då gjorde Gais ett dubbelbyte. 20 minuter senare hade Nikola Vasic sänkt Kalmar.
Det efter att ha konstsparkat in bollen efter en hörna.
– Det är en fantastisk känsla, säger Nikola Vasic i TV4.
Avgörandet från nyförvärvet kom i den 84:e minuten.
Matchen slutade 1–0 till Gais.
Poängen innebär att Kalmar stannar på 22 poäng, med två poäng tillgodo på Degerfors som ligger placerade på kvalplats.
Kalmar ställs härnäst mot Mjällby – som under kvällen tog en efterlängtad trepoängare mot Örgryte.