Avtalet gäller till och med den 31 december 2026 och innehåller en förlängningsklausul.
Karl Marius Aksum är arbetsbefriad från sitt uppdrag som huvudtränare. Beslutet kommer efter en längre utvärdering av verksamheten tillsammans med den sportsliga ledningen.
Brännström, 50, ledde Mjällby till en niondeplats i Allsvenskan 2022. Därefter tog han över som chefstränare i AIK.
Han har även tränat IK Sirius, AFC United, Dalkurd FF och Jönköpings Södra IF. Han har också varit assisterande tränare i kroatiska Hajduk Split.
Mjällby tackar Aksum för hans insatser och beskriver honom som en uppskattad person som bidragit med stort engagemang och professionalism.
Brännström får nu i uppdrag att lyfta Mjällby efter en tuff säsong.