Stuart Baxter presenterades som ny tränare så sent som i torsdags. På söndagen kom den tredje raka förlusten.
Första halvlek var mållös. Sedan klev Charles Sagoe Jr fram och gjorde sitt första allsvenska mål i inledningen av den andra.
Bara ett par minuter senare satte Anthony Olusanya 2-0 för Kalmar.
Halmstads BK har bara två poäng efter sju omgångar. Förra tränaren Johan Lindholm fick sparken efter förlusten mot Brommapojkarna tidigare i veckan.
Baxter har tidigare varit förbundskapten för bland annat Sydafrika och England. Nu väntar en tuff uppgift i botten av tabellen.