It also meant two wins in a row for the world champions over the current holders of the Tri Nations trophy - and two wins without conceding a bonus point. With Australia to come in Cape Town next weekend they could be well clear at the top of the table with half the games played.
Tri Nations Table
P W D L Pts
1. South Africa 2 2 0 0 8
2. New Zealand 3 1 0 2 4
3. Australia 1 0 0 1 1
Steyn, who helped the Bulls win the Super 14 title and then kicked the last gasp penalty from inside his own half to win the second Test for the Boks against the Lions, helped himself to eight penalties and also converted his own try in a virtuoso display.
On a day that Bryan Habana and Jean de Villiers celebrated their 50th caps, and skipper John Smit became world rugby's most capped captain, it was the rookie Steyn who grabbed the headlines and the plaudits.
He helped the home side recover from an early 10-3 deficit, following a try by Isaac Ross for the All Blacks and a penalty and conversion from Steve Donald , and ensured they changed ends 22-13 ahead by waltzing over for a try to add to the stream of points from his trusty boot.
Welsh referee Nigel Owens stamped his authority on the game and sent three players to the sin-bin - JP Pietersen and Bakkies Boatha for the Boks and Ross for the Blacks - as well as producing a stream of penalties.
Between the, Steyn, Donald and Luke McAlister landed 12 penalties from the 22 awarded and the 14-8 count against them suffered by the visitor's was not the only telling statistic. They made twice as many handling errors, 28-14, lost four line-outs to the Boks' one and lost two scrums.
Scorers: South Africa: Try: M Steyn; Con: M Steyn; Pens: M Steyn 8.
New Zealand: Try: I Ross; Con: S Donald; Pens: S Donald 3, L McAlister.
South Africa: Frans Steyn; JP Pietersen, Jaque Fourie, Jean de Villiers, Bryan Habana; Morné Steyn, Fourie du Preez; Pierre Spies, Juan Smith, Heinrich Brüssow, Victor Matfield, Bakkies Botha, John Smit (captain), Bismarck du Plessis, Tendai Mtawarira.
Replacements: Chiliboy Ralepelle, Jannie du Plessis, Andries Bekker, Danie Rossouw, Ricky Januarie, Adi Jacobs, Wynand Olivier.
New Zealand: Mils Muliaina; Joe Rokocoko, Conrad Smith, Ma'a Nonu, Sitiveni Sivivatu, Stephen Donald, Jimmy Cowan; Rodney So'oialo, Richie McCaw (captain), Jerome Kaino, Isaac Ross, Brad Thorn, Owen Franks, Andrew Hore, Tony Woodcock.
Replacements: Keven Mealamu, John Afoa, Jason Eaton, Kieran Read, Piri Weepu, Luke McAlister, Cory Jane.
Referee: Nigel Owens (Wales)