Schrijf een vervolg voor deze paragraaf - Miladinović won het Wereldkampioenschap Schaken voor junioren in 1993 en werd aan het eind van het jaar uitgeroepen tot atleet van het jaar in FR Joegoslavië (Serbië en Montenegro). In 1994 speelde hij voor FR Joegoslavië in de Olympische Spelen van Moskou.
Hij won een bronzen medaille op het vierde bord. Rond 1995 verhuisde hij naar Griekenland, waar hij van 1996 tot 2002 in vier Olympische Spelen voor dat land speelde. Zijn verzoek om opnieuw Servië en Montenegro te vertegenwoordigen werd op 5 oktober 2005 door de FIDE ingewilligd.