Subduing a lively Wallabies effort the old-fashioned way with forward power, the All Blacks broke two areas of frustration - no wins at Sky Stadium since 2018 and no points in the final quarter of the Rugby Championship.
Left wing Caleb Clarke, who ended the match in the sin-bin, scored two tries as New Zealand pulled away in the second half for a 33-13 victory in Wellington on Saturday night.
LATEST HEADLINES:
Their ninth consecutive win over Australia required a block-busting defensive effort of 171 tackles by the All Blacks as Australia, who made 174 tackles, probed and probed again for openings on the home line, only once getting their way through.
Fullback Will Jordan was always a threat, scoring New Zealand's second try, while second-five Anton Lienert-Brown was in control and made some powerful runs at the defensive line.
Loose forward Wallace Sititi was again a powerhouse, sharing the defensive load with experienced hands Sam Cane, in his 100th test, and Ardie Savea, each fearless in their running with the ball in hand.
And off the bench at the end, Damian McKenzie had the chance to ignite a blindside break and put Clarke in for his second try with a typical show of power and drive in the 64th minute.
Australia's start was built on a blindside move that saw wing Andrew Kellaway kick to the line. They almost scored, but halfback Jake Gordon knocked the ball on.
However, the All Blacks could not get out of the 22m, and pressure built from two penalties they conceded. After seven minutes, flanker Fraser McReight scored the first try.
Double trademark plays, a turnover by Savea in the All Blacks' half, and sidestepping skills to get through a gap by Sititi, set up their first try when Lienert-Brown threw a perfect long ball to wing Sevu Reece.
Five minutes later, ruck ball was moved blind and first-five Beauden Barrett threw a missed pass to Jordan, who, running hard onto the ball, left defending Australian loose forwards Harry Wilson and McReight standing to run in a try from 25m.
Australian hopes of a halftime lead after a penalty goal by first-five Noah Lolesio four minutes before the break were stymied when conceding two penalties in their 22, from which the All Blacks kicked to the corner in an attempt to score.
Their maul could not do the job, but when released to the backs, the ball was moved through the line, where Reece cut back across the field. When the ball emerged from the breakdown, Lienert-Brown slipped a short pass to Clarke, who hit the ball at speed to break the line and score.
It was a competitive first half with the All Blacks put under defensive pressure, but outstanding defence confined Australia to their only try of the game.
Scott Barrett and Codie Taylor put in 12 tackles each, Cane and Savea 10 each, Wallace Sititi eight out of the 103 tackles the All Blacks had to make compared to 52 by Australia. But Australia missed 12 tackles in those 52 while the All Blacks missed 14.
Despite 58 percent of possession, Australia made only 170 metres compared to 236 by New Zealand. By the end of the game, it had turned around, with the All Blacks enjoying 53 percent possession and gained 612m to 306 for Australia.
After an unsettling period with times of wayward decisions and skills, the All Blacks scored first in the second half when a series of pick-and-goes saw replacement prop Tamaiti Williams scoring a try beneath the crossbar in the 55th minute.
Then, after another Wallabies penalty, coming with a warning in the 22m area, lock Tupou Vaa'i looked to have scored, but the TMO sighted a knock-on, and the try was disallowed.
With McKenzie running behind decoy runners, he hit a Barrett pass on the angle, eventually putting away Clarke, who slid over in the tackle of two Wallabies in the 65th minute.
New Zealand 33 (Sevu Reece, Will Jordan, Caleb Clarke 2, Tamaiti Williams tries; Beauden Barrett 4 con) Australia 13 (Fraser McReight tries; Noah Lolesio con, 2 pen). HT: 19-13