The hosts took a 1-0 lead in the series with the second and final match in Hobart starting on Dec. 9 and kept intact Australia's unbeaten run in tests at the Gabba, which stretches back to 1988.
"It was a great performance today and James Pattinson was outstanding," said Australia's skipper Michael Clarke, whose 139 in the second innings helped tip the balance of what had been a tight contest in his team's favour.
"I think our whole performance throughout this test match was spot on. I couldn't be happier with the start to the summer."
Pattinson had already removed opener Brendon McCullum late on Saturday to leave New Zealand to resume on 10-1 but no-one was prepared for the fireworks he unleashed in his opening over of the morning.
Image: Australia's James Pattinson, center, celebrates with his team after getting the wicket of New Zealand's Ross Taylor during the 4th day of the first cricket test between Australia and New Zealand at the Gabba in Brisbane, Australia, Sunday, Dec.4, 2011.