After a drawn opener between the trans-Tasman rivals in Wellington, the All Blacks had won the previous two meetings by a combined score of 70-12.
Their record-breaking 43-5 triumph a week ago in Sydney not only secured the trophy but also gave them a successful start to the 2020 Tri Nations, but the Wallabies responded impressively in Brisbane.
Reece Hodge kicked 14 points, including converting Taniela Tupou's crucial late try, as Australia prevailed despite conceding three tries, the last of which earned New Zealand a losing bonus point.
Australia debutant Tom Wright crossed inside two minutes and, while Rieko Ioane responded soon after for the visitors, the early double did not lead to a glut of points before the break.
Still, there was no lack of drama in the remainder of the first half. After a Hodge penalty made it 8-5, Ofa Tuungafasi was shown a red card after making direct contact with the chin as he emphatically stopped Wright's progress after a jinking run.
However, Ian Foster's men held firm when down a man – even drawing level – before the numbers were evened up, Lachlan Swinton's debut cut short for use of the shoulder on Sam Whitelock.
Marika Koroibete saw yellow just before the interval for hands in at a ruck to leave Australia down to 13, yet by the time he returned his team were 11-8 ahead thanks to a second successful kick from Hodge.
While hooker Codie Taylor was driven over by his fellow forwards to put the All Blacks in front, they lost Scott Barrett for 10 minutes to give Australia an opportunity to play against 13 men itself.
Michael Hooper's side capitalised too, Tupou forcing his way to the line for a try that Hodge converted, adding to a pair of second-half penalties from the number 10.
Substitute Tupou Vaa'i breached a tired defensive line to set up a nervy finish as New Zealand closed the gap, but the Wallabies held on in the closing minutes to have the final say in the 2020 series and make it seven Test wins on the spin at Suncorp Stadium.