När Johnson häktades, misstänkt för våldtäkt, startade AIK en intern utredning kring spelaren som det stormat kring tidigare.
På måndagen friades spelaren från våldtäktsmisstankarna, men AIK och Johnson ansåg ändå att det var bäst att gå skilda vägar.
-Den interna utredningen har inte enbart legat till grund detta, utan det är den samlade bilden från vår och Dulees sida som avgjort, säger Andersson
-Han känner att hans möjligheter att fokusera på fotbollen hade varit begränsad om han stannat i AIK.
Andersson säger också att han aldrig fått några påtryckningar från sponsorer eller supportergrupper.
-Jag har bara haft kontakt med Dulee.
Kontraktet har förkortats med ett år vilket gör att AIK inte behöver köpa ut Johnson.
-Han är nu Bosmanfall och har goda förutsättningar att hitta ett nytt jobb.
Den 26-årige liberianen debuterade i allsvenskan redan som 16-åring, med Häcken, och kom sedan till AIK 2006.
I februari 2008 greps han vid Stureplan i Stockholm, misstänkt för rattfylleri och olovlig körning. Han fälldes i tingsrätten, men friades senare i hovrätten. Under sommaren 2008 flyttade han till Tel Aviv för spel i Maccabi. Ett år senare kom han tillbaka till AIK, där han var med och tog SM-guld 2009.
"Jag önskar AIK lycka till i fortsättningen. Jag kommer aldrig att glömma AIK:s fans och 2009 när vi vann de dubbla gulden", säger Johnson i ett pressmeddelande.
TT