Two goals from Sergio Van Dijk gave the visitors all three points, Postecoglou's first three-point haul since taking over from Frank Farina.

Roar could have won by an even greater margin with officials failing to spot that a Mitch Nichols strike had bounced off the crossbar and over the line.

At the other end of the pitch, a terrific penalty save from Griffin McMaster also gave the coach his first clean sheet.

Postecoglou said he was delighted with the efforts of the visitors.

"The last couple of weeks we've worked really hard but haven't got a lot of reward and tonight we worked hard and deserved the win," he said.

"We defended well when we needed to, we had to absorb some pressure which you do away from home and then I thought when we attacked we looked dangerous and were maybe unlucky not to get another goal.

"Griffin McMaster was excellent tonight, but so was Craig Moore and the remainder of the back four.

 "I've had wins before in my coaching career, but this was a good win, a win for the club."

Postecoglou said the team was hopeful a stint at Suncorp Stadium would create some winning momentum.

"Hopefully for us that's the end of our bad trot and we can get some wins together, we've got a couple of home games coming up, Melbourne Victory and Wellington, a good chance to really get amongst it," he said.

"Once we get our strongest team and everyone pushing each other we'll be hard to beat against anyone."

Round-14 hero Griffin McMaster - who stopped a Lloyd Owusu penalty kick and made several saves in the first half - says the team were relieved the run of poor results was over.

"It was important to get the monkey off the back so to speak. Everyone worked hard and everyone was desperate, that's what we talked about in training," McMaster said.

"It's just one of those nights where things go your way and fortunately it went our way and I think the penalty save really deflated Adelaide, it took the wind out of their sail."

"It was obviously my fourth game and I hadn't kept a clean sheet after my third game so it was very important we got the clean sheet tonight."

"We've got to do it every week, it's not easy but consistency is now the key. It's still early days, we've still got a long way to go, the next game is in a fortnight and we are looking forward to playing Melbourne."