Taute at fullback for Stormers
The powerful utility back suffered a knee injury in pre-season, and makes his return to Super Rugby action at fullback in place of Cheslin Kolbe who is currently on national Sevens duty.
A fit-again Schalk Burger also returns to the starting line-up at No.8 and will captain the side in the absence of Juan de Jongh who is also with the Springbok Sevens squad.
The only other change to the team that started the 31-24 victory against the Cheetahs at Newlands before the June break sees Vincent Koch replace the injured Frans Malherbe at tighthead prop.
On the replacements bench prop JP Smith and utility back Scott van Breda are both in line to make their Stormers debut should they take the field.
Stormers head coach Robbie Fleck said that the players have embraced the challenge on tour as they look to gather some vital momentum.
"The spirit in the squad is very positive, we know that the Rebels are a tough side to beat at home, but we are certainly up for the challenge," he said.
Stormers: 15 Jaco Taute, 14 Kobus van Wyk, 13 Daniel du Plessis, 12 Damian de Allende, 11 Leolin Zas, 10 Jean-Luc du Plessis, 9 Nic Groom, 8 Schalk Burger (captain), 7 Siyamthanda Kolisi, 6 Nizaam Carr, 5 Pieter-Steph du Toit, 4 Eben Etzebeth, 3 Vincent Koch, 2 Bongi Mbonambi, 1 Oliver Kebble.
Replacements: 16 Siyabonga Ntubeni, 17 Alistair Vermaak, 18 JP Smith, 19 JD Schickerling, 20 Rynhardt Elstadt, 21 Sikhumbuzo Notshe, 22 Louis Schreuder, 23 Scott van Breda.
Date: Saturday, July 2
Venue: AAMI Park, Melbourne
Kick-off: 19.45 (11.45 SA Time; 09.45 GMT)
Referee: Angus Gardner (Australia)
Assistant referees: Nic Berry (Australia), Amy Perrett (Australia)
TMO: Ian Smith (Australia)