South Africa shocked New Zealand on their own turf on Saturday, but the All Blacks only had themselves to blame for their 36-34 defeat.
Winger Aphiwe Dyantyi scored two tries for the Springboks, while Willie Le Roux and Cheslin Kolbe were also gifted a try each off of interceptions. Malcolm Marx grabbed the other.
Rieko Ioane scored twice for the All Blacks, while Jordie Barrett, Aaron Smith, Codie Taylor and Ardie Savea also crossed for the home side, but t was a game to forget for Beauden Barrett, as the the New Zealand fly-half missed four of his six kicks at goal, the final two appearing simple efforts that would have swung the game in the hosts' favour.
It was the first loss by the All Blacks to the Springboks in New Zealand since 2009 and kept the southern hemisphere championship alive until at least the fifth round of games in two weeks' time.
'All we wanted to do today was just give our best, give 100 percent for each other and make sure the guy next to you respects you after the whistle,' Springboks captain Siya Kolisi said after the South Africans held out the world champions with 14 men for the last 10 minutes.
'I have no words, I can't say much. Our main thing is effort in our team, we've let ourselves down in the last couple of games. I think we showed a little bit of what we can do tonight.
'We should be proud of ourselves but plenty more work to do.'
Few had given the Springboks any chance of winning the game, having lost their last two matches and seemingly dropped below the standard that drove them to a 2-1 series win over England in June.
Mindful the All Blacks have scored 38 or more in each of their Rugby Championship games this season, they knew they would need to score more than 30 themselves to have a chance.
The Springboks started poorly, going 12-0 down inside the first 20 minutes as Jordie Barrett and Smith were put over as the All Blacks showcased their superb ability to offload under pressure.
The problem with wanting to do everything at speed, however, resulted in poor decision making with the Springboks pouncing on errors deep inside All Blacks territory to score three unanswered tries within 11 minutes to earn a 21-12 lead.
From then on, the All Blacks were chasing the game and while they struck back with Ioane's first try, the Springboks went into halftime with a 24-17 lead following Handre Pollard's only penalty.
Replacement winger Kolbe intercepted a pass from Anton Lienert-Brown to give the Springboks a 14-point lead two minutes into the second half, which proved to be the advantage they needed as the All Blacks came storming back.
Taylor and Savea crossed from lineout drives to set up a nail-biting finish that ended when Damian McKenzie lost the ball in a tackle.
'You've got to give them all the credit in the world the way they defended in that second half,' All Blacks captain Kieran Read said.
'We threw everything at them, my boys kept working hard but the South Africans defended outstandingly well and obviously deserved their win.
'They put us under pressure and we didn't respond the way we needed.'