29-åringen har skrivit på ett kontrakt som sträcker sig säsongen ut, med den fotbollsallsvenska klubben han tog SM-guld med 2018.
"Nu längtar jag bara till att få komma tillbaka till laget och bidra till att vinna matcher", säger han i ett uttalande på klubbens webbplats.
Milosevic har de senaste två säsongerna spelat i engelska Championship-klubben Nottingham Forest och danska Vejle. Hans första sejour i AIK var 2011–2014. I det påskrivna kontraktet finns en option på en förlängning med ytterligare två år.
"Jag är stolt och glad över att återigen få representera klubben i mitt hjärta. Jag är AIK och varje träning och match jag gör i den svarta tröjan är ett stort ögonblick för mig."