1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 2 mars 2014
Sterjovski a participé avec l'Australie aux Jeux olympiques d'été de 2000 à Sydney. Depuis l'année 2000 il a été sélectionné à 39 reprises en équipe d'Australie, marquant sept buts. Dans la saison 2001/2002, lors de la dernière journée de championnat, il met avec le Lille OSC à la 66e minute un but qui empêche le Paris SG de se qualifier pour la Ligue des Champions.
En Mile Sterjovski quitte le FC Bâle en étant en fin de contrat, il s'engage avec un club turc promu dans l'élite : le Gençlerbirliği OFTAŞ. Le , il marque un but contre Fenerbahçe pour son premier match sous ses nouvelles couleurs. Seulement 6 mois après son arrivée en Turquie, il s'engage en faveur de Derby County.
En , il décide de rentrer au pays et signe à Perth Glory pour avoir du temps de jeu et pour être peut être sélectionné pour jouer la coupe du monde 2010. Le il annonce sa retraite international après sa non-sélection dans la pré-liste pour la coupe du monde.
En il quitte le championnat Australien pour en découvrir un nouveau en s'engageant avec le club chinois de Dalian Aerbin.
Après 5 mois passé en Chine, Mile revient en Australie en en s'engageant pour le club des Central Coast Mariners FC.