Brennström fick en fråga i måndags om han kunde träffa Mjällbyledningen klockan nio nästa dag. Mindre än fem timmar senare var han presenterad.
Han ersätter Karl Marius Aksum som arbetsbefriats från sin roll som huvudtränare.
Brennström, 50, har tidigare lett Mjällby under säsongen 2022. Då slutade laget på niondeplats i Allsvenskan.
Sedan dess har han varit chefstränare i AIK. Nu återvänder han alltså till Blekinge.
– Jag tror ändå att jag satt bäst till. De stod utan tränare. Jag hade kunnat vänta lite till, säger Brännström till Aftonbladet.
Brennström har tidigare sagt att han slutat hoppa in sent på säsongen för att släcka bränder. Nu gjorde han det ändå.
Mjällby tackar Aksum för hans insatser och beskriver honom som en uppskattad person som bidragit med stort engagemang.