Going into this weekend's Pacific Championship clash the Kiwis have managed just 34 wins against Australia.
Having met 142 times across 115 years, the Kangaroos hold a dominant record of 105 wins while the sides have drawn three times.
First playing in 1908, New Zealand, known as the "Professional" All Blacks at the time, would clinch the inaugural contest 11-10 in Sydney.
The tour was met with backlash in Aotearoa, with many believing it put the amateur game of rugby at risk.
Though not as successful as the 1905 Originals, the Kiwis won 26 out of their 46 matches during the tour to announce themselves as global contenders in the emerging sport and ensured the alternative code was in the public sphere.
It would also kick off the greatest rivalry in international rugby league.
New Zealand won the second test 24-12 to shut out the series before the final game, which Australia won 14-9.
This would be the last time for 44 years new Zealand would win a series across the ditch.
A return tour the following year proved not as fruitful, though it got off to a positive start in Sydney with a 19-11 Kiwis win.
However, the Australians managed to win the next two and reverse the prior year's 2-1 series scoreline with a 25-5 victory in the third.
Some lean decades followed for New Zealand, losing series in 1919 and 1935 before the Kiwis finally pulling one back in 1952.
The 1950s saw Australia go on a winning run of nine successive tests, with New Zealand finally ending the dominance with a 28-12 win to close out the decade.
A six point loss at the 1960 Rugby World Cup would be a harbinger for a long stretch of close losses for the men in black.
New Zealand managed five hard fought wins over the next 10 years, all by four points or less, bringing the overall head to head to 29-18 in favour of Australia.
Then, the scales tipped significantly.
The sport exploded across the ditch, and the Kiwis couldn't keep up with a host of immortals at the peak of their powers.
Sponsorship, television deals and the birth of State of Origin led to decades of dominance.
The next 30 years saw the ledger read 28-8 in favour of the Kangaroos, including numerous 30 plus point drubbings.
The turn of the century saw the low point for New Zealand, hammered 52-0 in the 2000 ANZAC test, and 58-0 seven years later.
However it was in-between these periods of despair that the Kiwis managed some of their most famous wins.
They would first shock the world in the 2005 Tri Nations final, keeping a star studded Australian side scoreless as Brian McClennan's shutout the defending champions 24-0.
Having already slayed the dragon, the Kiwis went one better in 2008, ending Australia's historic run of six consecutive World Cup titles, stunning the Kangaroos 34-20 in Brisbane.
The incredible upset helped heal a century of wounds inflicted by their big brothers.
It became common for the Kiwis to turn up for the big occasion, again winning the Four Nations in 2010.
In 2015, New Zealand won its first ANZAC Test since 1998, ending a 13 match losing streak in the on off test.
Australia still holds a significant advantage in head to head meetings, however the gap has well and truly closed.
The Kiwis meet the Kangaroos on Saturday night in the Pacific Championship in Melbourne.