Prince just failed to reach his half century

Lee found handy outswing from close to the stumps and wide of the crease, but Kallis and Prince - though they were both beaten twice - survived.

Only 10 runs were scored in the first half-hour of the morning - the best shot a cracking on-drive from Kallis off Lee for four.

Then Kallis opened up his shoulders to hit a searing pull off Lee for another boundary before Shane Warne was introduced to the attack.

The left-handed Prince finally started playing some shots - finding the gaps nicely off Warne, whose first over cost nine.

Kallis went to 50 with a handsome cover drive for four off Warne as South Africa's fifth wicket partnership continued to prosper.

In desperation, Australia brought on part-time bowler Mark Waugh, who broke the previous partnership between Kallis and Gaeme Smith.

He nearly struck in his first over when Prince top-edged an attempted pull shot, but the ball fell safe after ballooning in the air.

Prince compounded Waugh's misery by cutting his next delivery for a boundary, but could not stick around long enough to see his side home.

The victory was a much-needed boost for South Africa, who ended a run of five consecutive Test defeats against Australia.

South Africa: Gary Kirsten, Herschelle Gibbs, Graeme Smith, Jacques Kallis, Neil McKenzie, Ashwell Prince, Mark Boucher (captain), Andrew Hall, Paul Adams, Makhaya Ntini, David Terbrugge.

Australia: Matthew Hayden, Justin Langer, Ricky Ponting, Mark Waugh, Steve Waugh (captain), Damien Martyn, Adam Gilchrist, Shane Warne, Brett Lee, Jason Gillespie, Glenn McGrath.