Den svenske midtstopperen har vært to sesonger i Aalesunds Fotballklubb, uten at han har greid å markere seg nevneverdig.
Foran årets sesong ga AaFk beskjed om at han ikke inngikk i klubbens planer, og de har lenge forsøkt å selge ham.
Nå har Alexandersson blitt enig med AaFK om å avslutte kontrakten, og den 32 år gamle svensken skal fortsette sin karriere i den svenske førstedivisjonsklubbem Mjällby.