Ordförande Pelle Nilsson bekräftar beslutet i ett pressmeddelande på klubbens hemsida.
– Det har varit styrelsens önskan att ge Johan tid att vända trenden, men tyvärr har vi inte lyckats med detta tillsammans. Därför har klubben och Johan enats om att avsluta samarbetet, säger Nilsson.
Klubben tackar samtidigt Lindholm för hans insatser i föreningen — från ungdomsakademin till A-laget.
– Under sin tid som huvudtränare ledde han laget till säkrat allsvenskt kontrakt och har arbetat hängivet med att implementera en ny sportslig strategi, säger Nilsson.
Lindholm, 38, tog över som huvudtränare i augusti 2024. Han räddade kontraktet i allsvenskan och belönades med ett nytt avtal sträckandes till 2027. Ändå räckte inte det för att överleva starten på den nya säsongen.
Halmstads BK arbetar nu med att tillsätta en interimlösning. Vem som tar över tränaransvaret är ännu inte klart.
Det är den andra tränarsparken i klubben på mindre än ett år.