2000-luvulla Halmstadia on valmentanut seuran pitkäaikainen pelaaja ja valmentaja Jan Andersson. Hän jätti tehtävänsä kauden 2009 jälkeen Halmstadin jäätyä Allsvenskanin hännille. [1] Joulukuussa 2009 seuran valmennusvastuuseen nimitettiin Lars Jacobsson ja Michael Svensson. [2] Joulukuussa 2010 Halmstads BK esitteli Josep Clotet Ruizin uutena valmentajana, miehen sopimus on yksivuotinen. [3] Kausi 2011 lähti kuitenkin espanjalaisluotsin alaisuudessa surkeasti käyntiin ja Clotet Ruiz sai heinäkuun alussa 2011 potkut tehtävistään. Halmstad voitti hänen alaisuudessaan vain yhden ottelun. Uudeksi päävalmentajaksi seura palkkasi Jens Gustafssonin. [4] Kauden 2011 päätteeksi Halmstad jäi sarjan viimeiseksi voitettuaan vain kolme ottelua koko kaudella. Näin se putosi Superettaniin pelattuaan pääsarjassa vuodesta 1993 saakka. [5] Visiitti Superettanissa jäi kuitenkin vain yhteen kauteen. Kausina 2013-2014 Halmstad pelasi Allsvenskanissa kohtuullisesti ja onnistui säilyttämään sarjapaikkansa. Kaudella 2015 peliesitykset eivät kuitenkaan enää riittäneet menestykseen ja Jan Jönssonin valmentama HBK putosi kauden jälkeen Superettaniin. [6]
