Melbourne Victory FC
20 февраля 2007 года было объявлено, что Миличевич подписал контракт с действующим чемпионом A-лиги «Мельбурн Виктори». Вызвал интерес со стороны таких хорватских клубов, как «Хайдук» и загребское «Динамо». Его выступление за клуб из Мельбурна было омрачено долгосрочной травмой колена, которую он получил в день открытия сезона. 22 февраля 2008 года его контракт с «Мельбурн Виктори» был расторгнут по обоюдному согласию.