Mumm's the word as Cheika seeks set-piece boost
Reece Hodge earns his first start for Australia after impressing off the bench in their 9-29 loss to New Zealand in Wellington two weeks ago.
In the other change, Dean Mumm will start at blindside flank and partner David Pocock and Michael Hooper in the back row. World Cup flank Scott Fardy has been left out of the matchday squad.
Mumm had two strong performances off the bench in the Rugby Championship and has been selected to match the Springboks' traditionally strong set piece.
Cheika named an extended nine-man bench with one to be omitted following the final training run on Friday.
If selected, Melbourne Rebels forward Lopeti Timani is in line to become the eighth Wallabies debutant this year as Cheika looks to rebuild the Australian team.
Timani looks Australia's best option for a traditional running No.8, while Sean McMahon is back in contention after playing for the Wallabies in June's three-Test home series loss against Six Nations champions England.
Lock Rory Arnold is set to return to the Wallabies fold after overcoming an elbow injury.
There could also be a return for French-based wing Drew Mitchell, who has battled a groin injury and hasn't featured for the Wallabies since the World Cup Final in London last October.
Australia have lost their last six Tests, three of them against New Zealand, and another defeat would equal the team's worst run in the post-1995 professional era.
Seven consecutive defeats in 2005 eventually led to the sacking of then coach Eddie Jones.
Australia, who are the Rugby Championship holders, lie on the bottom of the four-nation standings, having conceded 71 points in their two heavy losses to the world champion All Blacks.
Australia: 15 Israel Folau, 14 Dane Haylett-Petty, 13 Samu Kerevi, 12 Bernard Foley, 11 Reece Hodge, 10 Quade Cooper, 9 Will Genia, 8 David Pocock, 7 Michael Hooper, 6 Dean Mumm, 5 Adam Coleman, 4 Kane Douglas, 3 Sekope Kepu, 2 Stephen Moore (captain), 1 Scott Sio.
Replacements - from: Tatafu Polota-Nau, James Slipper, Allan Alaalatoa, Rory Arnold, Lopeti Timani, Sean McMahon, Nick Phipps, Tevita Kuridrani, Drew Mitchell.
Date: Saturday, September 10
Venue: Suncorp Stadium, Brisbane
Kick-off: 20.05 (12.05 SA time; 10.05 GMT)
Referee: Nigel Owens (Wales)
Assistant referees: Wayne Barnes (England), Pascal Gauzère (France)
TMO: Ben Skeen (New Zealand)
Agence France-Presse