Skriv en fortsættelse til dette afsnit - Miladinović vandt 1993 World Junior Chess Championship og ved årets udgang blev erklæret Årets atlet i FR Jugoslavien (Serbien og Montenegro). I 1994 spillede han for FR Jugoslavien i Moskva-olympiaden.
, vinder en bronzemedalje på 4. bord. Omkring 1995 flyttede han til Grækenland, hvor han spillede for landet i fire olympiske lege fra 1996 til 2002. Hans anmodning om igen at repræsentere Serbien og Montenegro blev imødekommet af FIDE den 5. oktober 2005.