Charles Sagoe Jr öppnade målskyttet i början av andra halvlek. Hans första allsvenska mål.
Anthony Olusanya gjorde 2-0 bara några minuter senare. Matchen var avgjord.
Halmstads BK är jumbo i tabellen med bara två poäng på sju omgångar. Johan Lindholm fick sparken efter förlusten mot Brommapojkarna tidigare i veckan.
Baxter presenterades så sent som i torsdags. Effekten av tränarbytet uteblev helt.
Halmstads BK har nu förlorat tre matcher i rad. Första halvlek slutade mållös, men i andra halvlek orkade inte jumbolaget håta emot.
Kalmar tog tre viktiga poäng hemma på Guldfågeln Arena. För Halmstads BK fortsätter krisen trots det akuta tränarbytet.