Miladinović va guanyar l'edició de 1993 del campionat del món juvenil, i al final d'aquell any fou nomenat Atleta de l'Any de Iugoslàvia. El 1994 va participar, representant Iugoslàvia a l'olimpíada de Moscou, en la qual hi va guanyar una medalla de bronze individual al 4t tauler. Cap a 1995 es va mudar a viure a Grècia, i va jugar representant aquell país a les olimpíades d'escacs en el període entre 1996 i 2002.