Профессиональную карьеру начал в 1998 году в клубе «Мельбурн Найтс», за который сыграл 1 матч в Национальной футбольной лиге. В следующем году он перешёл в «Перт Глори», где смог в дебютном матче отличиться забитым голом и достичь Гранд-финала Национальной футбольной лиги в 2000 году. Серьезная травма в первом матче молодёжного чемпионата мира 2001 в Аргентине помешала переходу Миличевича в немецкую «Герту». Позже он отправился в Швейцарию, где играл за «Цюрих», «Базель», «Тун» и «Янг Бойз». В последних двух был капитаном в матчах швейцарской Суперлиги и еврокубков.