BRISBANE - Australia were held up by Brendon McCullum but dismissed New Zealand for 295 before lunch on the final day of the first test on Monday to win by 208 runs and take a 1-0 lead in the three-match series.
The hosts had dominated the match since their new-look top order racked up 389-2 on the opening day and never looked like losing a first test at the Gabba since 1988.
New Zealand captain McCullum fought a thrilling rearguard with a run-a-ball 80 but once he was controversially dismissed the writing was on the wall for the tourists.
Australia made 556-4 declared in their first innings and declared again on 264-4 in their second, limiting New Zealand to 317 in their first knock.
"It's nice to start the summer off on a high," said Australia skipper Steve Smith.
"I think the boys did a great job from day one ... that really set us up for the test match. To be one-nil up in a three-match series is pretty crucial."
Opener David Warner was named Man of the Match for his innings of 163 and 116, the best of several fine batting displays from the hosts that formed the bedrock of the victory.
Although New Zealand never looked like reaching their victory target of 504, the prospect of more wet weather and McCullum's exploits had kept alive their hopes of batting out the day for a draw.
Resuming on 142 for three, McCullum took the game to Australia and scored a half century off 44 balls, with seven fours and a single straight six taking him to the milestone.
The aggressive nature of his innings meant the righthander rode his luck at times but while he was firing at the crease, there was still a chance.
Ross Taylor (26) and the injured James Neesham (3) were dismissed at the other end but it was the departure of BJ Watling for 14 that precipitated McCullum's demise.
Nathan Lyon's lbw appeal was confirmed by technology but the use of New Zealand's final review to check the decision cost McCullum dear in the following over.
Mitchell Marsh forced the batsman onto the back foot with a low delivery and although umpire Nigel Llong raised his finger in response to the appeal for caught behind, television replays suggested there had been no contact with McCullum's bat.
McCullum called the decision "disappointing" but said it should not detract from a deserved victory for the hosts.
"I thought Australia were outstanding," he said. "Right from ball one, they put us under a lot of pressure (and) we were always chasing the game.
"We'll take our medicine, we'll cop it sweet and move onto Perth."
The second test begins in Perth on Friday and the series concludes with the inaugural day/night test in Adelaide.
After McCullum's dismissal, Doug Bracewell was dismissed lbw for a golden duck and although all-rounder Marsh (2-25) failed to secure the hat-trick, Tim Southee (5) did not last long.
Trent Boult (15) was the final batsman to fall, giving quick Mitchell Starc figures of 2-69. Off spinner Lyon finished with 3-63.
Neesham batted despite a back injury that New Zealand said would rule him out of the rest of the tour, a second blow after paceman Southee's irritated disc prevented him from bowling in the second innings.
The all-rounder's wicket gave quick Mitchell Johnson his 310th test victim to bring him level with Brett Lee as Australia's fourth most prolific wicket-taker in the five-day game. -Reuters
Australia 1st innings 556 for 4 decl (U. Khawaja 174, D. Warner 163, A. Voges 83no, J. Burns 71)
New Zealand 1st innings 317 (K. Williamson 140; M. Starc 4-57)
Australia 2nd innings 264 for 4 decl (J. Burns 129, D. Warner 116)
New Zealand 2nd innings (Overnight: 142-3; Target: 504 runs)
T. Latham lbw b Starc 29
M. Guptill c Smith b Lyon 23
K. Williamson lbw b Lyon 59
R. Taylor c Smith b Hazlewood 26
B. McCullum c Smith b M. Marsh 80
J. Neesham c Burns b Johnson 3
B. Watling lbw b Lyon 14
M. Craig not out 26
D. Bracewell lbw b M. Marsh 0
T. Southee c Nevill b Hazlewood 5
T. Boult c Nevill b Starc 15
Extras (b-7 lb-5 nb-1 w-2) 15
Total (all out, 88.3 overs) 295
Fall of wickets: 1-44 T. Latham,2-98 M. Guptill,3-136 K. Williamson,4-165 R. Taylor,5-205 J. Neesham,6-242 B. Watling,7-243 B. McCullum,8-243 D. Bracewell,9-249 T. Southee,10-295 T. Boult
M. Starc 20.3 - 5 - 69 - 2(w-1)
M. Johnson 19 - 6 - 58 - 1(w-1)
J. Hazlewood 18 - 3 - 68 - 2
M. Marsh 10 - 3 - 25 - 2(nb-1)
N. Lyon 21 - 3 - 63 - 3
Umpire: Richard Illingworth
Umpire: Nigel Llong
TV umpire: Sundaram Ravi
Match referee: Roshan Mahanama
Result: Australia won by 208 runs