Milošević voitti ensimmäisen merkittävän palkintonsa vuoden 1992 Euroopan mestaruuskilpailussa, kun hän otti pronssin 50 metrin perhoskilpailussa. Vuoden 1993 maailmanmestaruuskilpailussa hän voitti kultaa 100 metrin perhoskilpailussa. Samana vuonna hän voitti pronssin vuoden 1993 Euroopan mestaruuskilpailussa.
- Mitä? Vuoden 1994 MM-kisoissa hän oli viidenneksi tässä kilpailussa.