Ostatecznie, 1 listopada 2004 roku, pozytywnie rozpatrzono osiem ofert, wpośród których została zaakceptowana oferta klubu Queensland Lions FC, który przystąpił do rozgrywek A-League od sezonu 2005/2006 pod nazwą Queensland Roar FC.
A-League thumb|250px|Matt Smith i Sayed Mohamed Adnan po zwycięstwie w meczu finałowym przeciwko Perth Glory (wynik 2:1; 22 kwietnia 2012) thumb|250px|Mecz sezonu zasadniczego pomiędzy Brisbane Roar i Western Sydney Wanderers (wynik 1:2; 20 stycznia 2013) Pierwszym trenerem w historii klubu został Izraelczyk z australijskim obywatelstwem Miron Bleiberg, który prowadził klub Queensland Roar FC w sezonie inauguracyjnym (2005/2006) rozgrywek A-League. Queensland Roar zainaugurowało rozgrywki w A-League w dniu 28 sierpnia 2005 roku w domowym spotkaniu przeciwko New Zealand Knights FC. Spotkanie zakończyło się wygraną gospodarzy w stosunku 2:0. W sezonie 2005/2006 klub Queensland Roar zakończył sezon zasadniczy na 6. miejscu z dorobkiem 28 punktów i nie awansował do serii finałowej rozgrywek.