Brännström fick frågan måndags kväll. Tisdagsmorgon klockan nio satt han i möte med klubbledningen. Mindre än fem timmar senare var han presenterad.
Avskedet kom dagen efter 1–4-förlusten mot IFK Göteborg. Mjällby ligger nu bara en poäng från kvalstrecket.
Aksum pekades ut som nyckeln till fjolårets SM-guld. Som huvudtränare gick det sämre.
– Aksum har gjort väldigt mycket gott för Mjällby, men man hade nått vägs ände, säger SVT Sports expert Magnus Eriksson.
Brännström ledde Mjällby till niondeplats 2022. Därefter tog han över AIK. Nu återvänder han med ett kontrakt till och med 2026.
– Jag tror ändå att jag satt bäst till. De stod utan tränare, säger Brännström.
Han har tidigare sagt att han inte vill hoppa in sent för att släcka bränder. Men för Mjällby gjorde han ett undantag.
Med tio omgångar kvar behöver mästarlaget snabbt hitta tillbaka till förra säsongens form.