Johan Lindholm fick sparken efter sex omgångar. Halmstads BK ligger sist i tabellen med bara två poäng.
Baxter tog Halmstads BK till serieseger i Division 1 Södra under sin första sejour. Han har sedan dess vunnit svenska cupen med både AIK och Helsingborg.
– Det var här, på Örjans vall, som mycket av min tidiga filosofi formades. Men jag är inte här för att vi ska förlora oss i nostalgi över det förflutna, säger Baxter till klubbens hemsida.
Han kommer senast från portugisiska Boavista.
Baxter är tillsvidare en interimslösning medan Halmstads BK söker en permanent tränare. Uppdraget är tydligt – vända ett katastrofalt tabelläge.