Förlusten 1–4 mot IFK Göteborg blev droppen. Mjällby sparkade Aksum och presenterade Andreas Brännström som ersättare.
I sitt avskedsmeddelande blickar 36-åringen tillbaka på tre år fyllda av framgångar.
"Till alla Maif:are. När jag kom till Listerlandet för snart tre år sedan kunde jag aldrig ha drömt om att sitta här nu med en allsvensk titel och poängrekord, svenska cupen och gruppspel i Europa", skriver Aksum.
Norrmannen beskriver sig som stolt och privilegierad. Han understryker att den historiska perioden betyder mycket för honom.
"Jag är så stolt och privilegierad över att ha fått vara en liten del av denna historiska tid", fortsätter han.
Aksum riktar också ett personligt tack till Magnus Emeus och Anders Torstensson. De var de som från början gav honom chansen i klubben.
"De gav en okänd norsk P19-tränare chansen och tillät mig att bidra med mina tankar och idéer. Det kommer jag aldrig att glömma", skriver han.
Trots avskedet avslutar Aksum med uppmuntrande ord till laget. Han är övertygad om att vändningen kommer.
"Jag är helt säker på att resultaten kommer att bli bättre väldigt snart", skriver han.
Brännström tar nu över och leder Mjällby under resten av säsongen. Han har en option att förlänga sitt avtal.
Mjällby ligger på tolfte plats i Allsvenskan med 20 poäng på 19 omgångar. Laget befinner sig farligt nära den negativa kvalplatsen.