Despite the relative positions of each team on the ladder Wellington looked a force in the opening half, with much more of the ball than Brisbane as they controlled the match.
But it was a frustrating half for the Kiwis as chances came and were wasted, most notably in the 33rd minute when a deflection fell to a wide open Jeremy Brockie who kept his scoreless drought going with another bad miss.
They were made to pay for that miss in the 37th minute a free-kick was lose in the box allowing Matt Smith to get his knee to it and send it past Glenn Moss to stun the hosts and give Brisbane the lead at half time.
Wellington came out from the break and went on the attack and two minutes in to the half had a golden opportunity as Kenny Cunningham was brought down in the box. That allowed Carlos Hernandez to step up and net the equalizer, earning Wellington a reward for their hard work.
That lead to a period of dominance for the hosts but also a period of frustration as they continued to struggle to put away the plethora of chances that they had.
With 16 minutes to play Brisbane, again, punished Wellington for their missed chances as Ivan Franjic came up to haunt Wellington and hit an impressive strike from the edge of the area to put Brisbane in front.
Wellington huffed and puffed in the closing stages but they just couldn't blow the house down, for all their good work they lose again, now off to their worst ever start to an A-League season.