Die Wanderers beendeten ihre Premieren-Saison in der A-League überraschend auf Platz 1 und sicherten sich damit die inoffizielle Meisterschaft, die "A-League-Premiership". Zudem qualifizierten sie sich dadurch direkt für die AFC Champions League sowie für das Halbfinale der A-League-Play-offs. Im Finale um den nationalen Titel unterlagen sie letztlich den Central Coast Mariners mit 0:2, bevor im folgenden Jahr durch den Gewinn der AFC Champions League erneut ein kaum für möglich gehaltener Erfolg eingefahren werden konnte. Durch den Gewinn dieses Titels nahm der Verein an der FIFA-Klub-Weltmeisterschaft 2014 teil.