It was always going to be a tough ask for Wellington missing four players who were in the United States with the All Whites forcing Ernie Merrick to use four debutants but those players proved to be exciting prospects for the future for Wellington.
The first half was a tight affair, with both teams fighting hard for possession and while Brisbane created plenty, Besarat Berisha struggled to finish and Ivan Franjic saw his solid effort come back off the bar.
Carlos Hernandez was making his return to the A-League in his first game in the league since 2011-12 and was a key creative outlet for Wellington linking up well with debutant Kenny Cunningham who struggled to put those chances away.
Wellington did break that deadlock in the 22nd minute as Ben Sigmund sent a ball long, over the top, for Michael Boxall who chested down and found Stein Huysegems who was able to easily score from close ange.
The inexperience Phoenix defense was not doing so well with Berisha easily tearing them up but a combination of poor finishing and quick goalkeeping from Jacob Spoonley kept the Albanian out keeping it 1-0 at the break.
It did not take long after the break for Berisha to finally get his goal as he received a cross from Franjic allowing him to send it home and put the Roar back on level-terms right from the start.
That saw both sides really open up in an attempt to find a winner and the next chance fell to Wellington in the 64th minute as again Huysegems was able to get a shot away but this time Michael Theo made a vital save.
Not to be out done Brisbane had a chance in the 75th minute as they worked it up the field before Franjic got a head on to the cross only to hit the crossbar allowing Wellington to clear.
As the match wound down to stoppage time it looked like both teams were going to have to split the points but Thomas Broich came up and hit a powerful strike that came off the post only to rebound for Franjic to hit home the match winner right at the end of the match.