The game could pitch the Springboks' new record points scorer Percy Mongomery against a few of his Newport Gwent Dragons team mates and will give new Welsh coach Mike Ruddock the hardest of tasks for his first home Test.
It will be the first of four internationals on successive weekends at the Millennium Stadium with Wales also playing Romania, New Zealand and Japan in a series that offers Welsh fans the chance to buy into a great new ticketing deal that will enable them to watch Wales play Romania and Japan for as little as Â£8 and Â£4.
In addition to the new ticketing strategy, Wales will also break new ground by playing two of their November games on Friday nights. The four-Test series will kick-off at 2.45pm on Saturday, 6 November when the Springboks return to the Welsh capital and New Zealand will also play Wales on a Saturday afternoon - at 5.30pm on 20 November.
The experiment with "Fans Nights" will come on Friday, 12 November, when Romania come to Wales for the third time in four seasons, and on Friday, 26 November, when Japan attempt to avenge their 1999 Rugby World Cup defeat by Wales in Cardiff.
"You have to go back eight years for the last time a Welsh team had the chance to test itself against two SANZAR nations in an Autumn Series. That means Ruddock's men will get the chance to measure themselves against the best in the world," said WRU Group Chief Executive David Moffett.
"It is vitally important that the Welsh players test themselves against the best in the world and by bringing both the All Blacks and the Springboks to the Millennium Stadium we believe we are giving them the perfect opportunity to improve.
"Mike Ruddock is facing a real baptism by fire at the start of his two year reign as Welsh coach, but he wouldn't have it any other way. He will have five fixtures against teams ranked higher than Wales in the world rankings in his first six months in office."
The Springboks will return to Wales five years and four months on from when they helped open the Millennium Stadium in such memorable style in June, 1999.
On that day Rob Howley's Welsh side notched a first win over the South Africans in 92 years and Ruddock's goal will be to emulate that success and avenge the summer defeat in Pretoria, when the Springboks triumphed 53-18.
"We had an incredibly challenging summer tour, with two Tests in Argentina and one in South Africa, but the players have a fantastic series of matches to look forward to at the Millennium Stadium in November," said Ruddock.
"These four games are key to the future of Welsh rugby. They are the first stepping stone on the road to the 2007 World Cup and, to that extent, each is as important as the other.
"The only way we will improve as a rugby playing nation is if we have regular contact with the top teams in the world and by playing the Pumas twice, the Springboks twice and the All Blacks ahead of the 2005 RBS Six Nations Championship we will have every chance of continuing the development that was so apparent under Steve Hansen."
THE LLOYDS TSB AUTUMN INTERNATIONAL SERIES
SATURDAY, 6 NOVEMBER
WALES V SOUTH AFRICA (Millennium Stadium, kick-off 2.45pm)
FRIDAY, 12 NOVEMBER
WALES V ROMANIA (Millennium Stadium, kick-off 7.00pm)
SATURDAY, 20 NOVEMBER
WALES V NEW ZEALAND (Millennium Stadium, kick-off 5.30pm)
FRIDAY, 26 NOVEMBER
WALES V JAPAN (Millennium Stadium, kick-off 7.00pm)
Previous Autumn Series
2003 - Rugby World Cup; 2002 - Romania, Fiji, Canada, New Zealand; 2001 - Romania, Argentina, Tonga, Australia; 2000 - Samoa, USA, South Africa; 1999 - Rugby World Cup; 1998 - South Africa (Wembley), Argentina (Stradey Park); 1997 - Tonga (St Helen's), New Zealand (Wembley); 1996 - Australia, South Africa;
1995 - Fiji; 1994 - Italy, South Africa; 1993 - Japan, Canada; 1992 - Australia.