Brännström, 50, återvänder till klubben efter att ha lett laget 2022. Då slutade Mjällby på niondeplats i Allsvenskan.
Karl Marius Aksum är arbetsbefriad från tränaruppdraget. Klubben har "under en längre tid löpande utvärderat verksamheten" enligt ett pressmeddelande.
Brännström har en lång tränarkarriär bakom sig. Han har tidigare tränat IK Sirius, AFC United, Dalkurd FF, Jönköpings Södra IF och AIK.
I podden 90MinSvenskan förra veckan nämndes att Brännström skulle ha "ett möte med spelarna och sen hoppar på en buss i princip".
Förändringar på tränarposten mitt i säsongen brukar vara ett tecken på kris – men Brännström får chansen att bevisa att han kan vända trenden i Mjällby.