Fjolårsmästarna ligger tolva i tabellen. En poäng från kvalplats.
Andreas Brännström tar över direkt. Han har skrivit på ett avtal till 31 december 2026 med förlängningsklausul.
Brännström tränade Mjällby under säsongen 2022 och ledde då laget till en niondeplats. Därefter tog han över AIK. Senast jobbade han i tjeckiska FK Mladá Boleslav.
– Jag är väldigt glad över att vara tillbaka i Mjällby AIF. Jag har alltid haft en stark känsla för föreningen, säger Brännström.
Klubbchefen Jacob Lennartsson säger att de under längre tid utvärderat verksamheten tillsammans med den sportsliga ledningen.
– Karl Marius är en mycket uppskattad person och en skicklig fotbollstränare. Samtidigt är vi övertygade om att det här är rätt tidpunkt för föreningen att göra den här förändringen, säger Lennartsson.
SVT Sports expert Magnus Eriksson säger att Aksums avsked inte förvånar.
– Aksum har gjort väldigt mycket gott för Mjällby, men man hade nått vägs ände, säger han.
Efter måndagens förlust stod supportrar utanför omklädningsrummet och ropade efter förra tränaren Anders Torstensson. Cirka 20 personer fick föras bort av polis.
Nu måste regerande svenska mästarna snabbt vända trenden för att inte åka ur allsvenskan.