HBK är jumbo i Allsvenskan med två poäng. Lindholm ledde laget till allsvenskt kontrakt förra hösten men inte fått igång laget.

– Det har varit styrelsens önskan att ge Johan tid att vända trenden, men tyvärr har vi inte lyckats med detta tillsammans, säger ordförande Pelle Nilsson i ett pressmeddelande.

Baxter tränade HBK mellan 1988 och 1991. Han har de senaste året varit mentor åt Lindholm.

Engelsmannen har varit tränare sedan 1985. Han har tränat 16 klubbar och fyra landslag under sin karriär.

Sportchefen Jesper Westerberg öppnade för att hämta tillbaka Janne Andersson, men var tveksam till att förre förbundskaptenen är sugen. Magnus Haglund har meddelat att han inte är aktuell för jobbet.

Baxter blir alltså den tredje tränaren på ett år i Halmstads BK.