But they were well beaten in the second. This was the first rugby international at the Mediterranean port city, and the French team responded with a lap of honour before the game as the 66,000 crowd stood to greet them. Captain Fabien Pelous said this added pressure, but they "felt something extraordinary was about to happen".
The home team immediately delivered on the promise by storming to a 17 - 0 lead which was cut to two points by halftime. France powered home in the final quarter with flyhalf Christophe Lamaison adding dropped goals to finish with 27 points, with each side scoring three tries.
2002: France 20, New Zealand 20; Stade de France - Paris.
A game which should have been lost, but for a bizarre ending in which in-form France - the Six Nations Grand Slam winners - were robbed by bad luck.
The All Blacks had just been pipped by England at Twickenham, while France had thumped South Africa 30 - 10 in Marseille where Francois Gelez kicked 20 points.
This is the closest the All Blacks have come to defeat in five tests at the Stade de France. The game was something of a shocker, with the All Blacks having prop Kees Meeuws, fullback Christian Cullen and second five-eighths Mark Robinson yellow carded in the first half.
Gelez had the winning of the game with a straight 40 metre penalty with time almost up. But the ball fell over as he approached it, Gelez picked it up, hesitated, then attempted to run. Australian referee Scott Young called a halt, ruled a scrum to New Zealand, and the draw stood.