Il successo asiatico del club, tuttavia, non è stato replicato all'inizio della stagione A-League, con la squadra che ha gestito solo tre pareggi delle prime nove partite. La scarsa corsa nazionale della squadra è stata messa in attesa mentre la squadra ha viaggiato in Marocco per la Coppa del Mondo FIFA 2014
, dove i Wanderers hanno affrontato la squadra messicana Cruz Azul in un incontro dei quarti di finale il 13 dicembre 2014. Dopo essere scesi a 9 giocatori, i Wanderers non sono riusciti a mantenere il vantaggio fino alla fine della partita; un scoreline sfavorevole di 3 su 1 nel tempo supplementare ha visto i Wanderers affrontare contro l'ES Sétif dell'Algeria in un play-off per il quinto posto. Un pareggio di 2 a 2 ha portato a un tiro di rigore che ha concluso 5 a 4 a favore dei campioni africani, ponendo fine alla corsa dei Wanderers nel torneo con la squadra che ha finito al sesto posto. Dopo il ritorno a casa, la squadra terminò l'anno con una sconfitta a Wellington, in quella che fu la 44a partita della squadra in tutte le competizioni per l'anno solare - un record per un club australiano. Una breve pausa a metà stagione ha dato a Popovic la possibilità di organizzare la squadra per il resto della stagione. Ciò ha incluso l'aggiunta degli internazionali giapponesi Yūsuke Tanaka e Yojiro Takahagi, così come l'australiano Kerem Bulut tra gli altri come sostituti di infortunio o sostituti della squadra per Vítor Saba, Seyi Adeleke e il fondatore Kwabena Appiah. Mentre la stagione riprendeva, divenne evidente che un programma pesante sarebbe stata la rovina della squadra. I Wanderers hanno dovuto riuscire ad entrare nella fase a gironi della AFC Champions League 2015 con i rivali della precedente stagione Guangzhou Evergrande e FC Seoul, oltre a riprogrammare le partite di metà settimana. Dopo tre mesi estenuanti, il club ha concluso la sua terza stagione in campionato in nona posizione, mentre la loro stagione di Champions League si è conclusa anche sfavorevolmente con i titolari eliminati dalla fase a gironi, terminando terzi nel loro gruppo.