Frederik Ihler gav bortalaget drömstart i den femte minuten. Taylor Silverholt drev in i straffområdet och passade till dansken som sköt upp bollen i nättaket.
Men nykomlingen replikerade snabbt. Charlie Rosenqvist kvitterade till 1-1 i den 12:e minuten med sitt tredje mål för säsongen.
Sedan vände hemmalaget till 2-1 och tog sina första tre poäng i Allsvenskan.
Elfsborg låg tvåa inför matchen och hade laddat på Öland hela helgen. Niklas Hult hade varnat för en tuff bortamatch. Det fick han rätt i.
Kalmar saknade fem spelare på grund av skador men det hindrade inte att de tog hand om alla tre poängen. Elfsborgs första förlust för säsongen är ett faktum.