İlk profesyonel sözleşmesini 17 yaşındayken İsveç takımı Vasalunds ile imzaladı. 2 sene sonra ise İsveç'in köklü takımı AIK Stockholm ile 4 yıllık sözleşme imzaladı.

AIK'in defans oyuncusu Per KArlsson sezon öncesi antrenmanda sakatlanınca as takıma alınan Milosevic formayı sırtına geçirdi ve bir daha çıkarmadı.

Lİverpool, Arsenal, Sunderland ve Tottenham gözlemcileri onu hep takip ettiler. Almanya'dan Werder Bremen, Hollanda'dan Ajax ve Sırbistan'dan Partizan kulüpleri Milosevic için birkaç defa teklif yapsalar da AIK 600 bin euro civarında olan transfer tekliflerini reddeti.