Klubben endret på nytt navn til på 1990-tallet, etter å ha kommet til enighet med den australske fotballklubben Brisbane Lions. Da klubben i 2004 fikk rett til å spille i A-League byttet klubben navn til , og året etter til sitt nåværende navn.