Ali Williams made his debut at lock while Andrew Hore, in his first test start, opposed the huge Steve Thompson at the heart of a powerful England scrum.
A few of that England side, such as Mike Tindall and Jonny Wilkinson, are still lurking on the rugby fringes but most have been out of the game for some time.
The week after that loss, the All Blacks drew with France to start their unbeaten run.
The only near mishap came two years later when Richie McCaw had his first run as captain at the Millennium Stadium in Cardiff and his side scraped home by a solitary point 26-25.
Current tourists Daniel Carter, Piri Weepu, McCaw, Williams, Tony Woodcock and Keven Mealamu started that test while Ma'a Nonu came off the bench.
Since then there has barely been a glitch as the All Blacks have taken their brand of rugby and winning ways through Europe.
There was an unsightly en route blemish in 2010 when they fell to a careless 26-24 loss to the Wallabies.
Now the All Blacks are off again with all the smart money on them jetting out of Heathrow early next month after four more wins to finish their season.
They intend using mix'n'match sides when they tangle with Scotland then Italy before they put out their strongest combinations for the meetings with Wales and England.
The theory goes that there will be a quartet of Ws in the results column.
It's a fair call but victory also appeared certain a fortnight ago against the Wallabies. That 18-all stalemate in Brisbane stymied the All Blacks' tilt at a world record run of victories, which should have been theirs in Rome.
That hiccup has taken a little sting out of the tour as it appears there is little room for many changes in the top XV.
Sam Cane will get some work in anticipation of him deputising for McCaw during the captain's sabbatical and there will be interest in the time given to new faces Tawera Kerr-Barlow and Dane Coles.
It will be fascinating to see whether Beauden Barrett makes any inroads or gets much of a chance to challenge Aaron Cruden as the backup five-eighths to Daniel Carter.
Julian Savea should have a strong joust with Hosea Gear for the left wing role while the blindside scrap amongst Liam Messam, Victor Vito and Adam Thomson remains the one really clouded selection area. Where else? Can Ben Smith suggest he is ready to emulate his namesake Conrad or is that a step too far this season?
Answers to some of those questions will bring some added spark while a defeat - well that will be a story and a half.
All Blacks in Europe
(all dates and times NZT)
Nov 12: v Scotland
Edinburgh, 3:30 am
Nov 18: v Italy
Rome, 3am
Nov 25: v Wales
Cardiff, 6:15 am
Dec 2: England
London, 3:30 am.