ミラディノビッチは1993年のジュニアチェス世界選手権で優勝し,年末にはユーゴスラビア連邦 (セルビア・モンテネグロ) の今年の選手に選ばれました. 1994年,彼はモスクワオリンピックでFRユーゴスラビアのためにプレーした.
銅メダルを獲得しました. 1995年頃,彼はギリシャに移り,1996年から2002年まで4回のオリンピックでその国の代表としてプレーした. 2005年10月5日,FIDEはセルビアとモンテネグロを再び代表する彼の要求を承認した.