Stuart Baxter tog över som interimtränare i torsdags efter Johan Lindholms spark. Comebacken 35 år efter att 72-åringen lämnade klubben blev tungt.
Första halvlek var mållös. Sedan exploderade Kalmar i inledningen av andra.
Charles Sagoe Jr satte sitt första allsvenska mål. Några minuter senare gjorde Anthony Olusanya 2-0.
Inför matchen sa Baxter att tiden varit för knapp för stora förändringar. Det vore galenskap att försöka ändra på för mycket, menade han.
Hjalp inte. Halmstads BK spelades ut på Guldfågeln arena.
Laget ligger fortfarande sist i tabellen med bara två poäng på sex matcher. Kalmar klättrar upp på säker mark med sju poäng.
Baxters uppdrag som räddare i nöden har fått en drömsstart.