1993 m. Miladinović laimėjo Pasaulio jaunimo šachmatų čempionatą, o metų pabaigoje buvo paskelbta metų sportinke Jugoslavijos Respublikoje (Serbijoje ir Juodkalnijoje). 1994 m. žaidė už Jugoslavijos Federacinę Respubliką Maskvos olimpiadoje.
, laimėjo bronzinį medalią 4 lentelėje. Maždaug 1995 m. jis persikėlė į Graikiją ir 1996-2002 m. dalyvavo keturiose olimpinėse žaidynėse. 2005 m. spalio 5 d. FIDE patenkino jo prašymą vėl atstovauti Serbijai ir Juodkalnijai.