Marx unleashed on EP Kings
Marx is back from Springbok duty, while Redelinghuys has recovered from the hamstring injury he sustained in the Springboks' win over Argentina in Nelspruit in August.
Other changes up front, as part of Johan Ackermann's rotation system, Bobby De Wee, Ruan Ackermann and Ruaan Lerm get starting berths.
In the backline, Dillon Smit replaces Ross Cronje at scrumhalf, while Howard Mnisi comes in for Rohan Janse van Rensburg.
Koch Marx and Sylvian Mahuza are the two new faces in the back three.
Loose forward Albertus Smith will captain the side at the Nelson Mandela Bay Stadium.
Golden Lions: 15 Sylvian Mahuza, 14 Koch Marx, 13 Jacques Nel, 12 Howard Mnisi, 11 Antony Volmink, 10 Jaco van der Walt, 9 Dillon Smit, 8 Ruaan Lerm, 7 Ruan Ackermann, 6 Albertus Smith (captain), 5 Bobby de Wee, 4 Jean-Pierre du Preez, 3 Julian Redelinghuys, 2 Malcolm Marx, 1 Dylan Smith.
Replacements: 16 Robbie Coetzee, 17 Ruan Dreyer, 18 Fabian Booysen, 19 Cyle Brink, 20 Ross Cronje, 21 Rohan Janse van Rensburg, 22 Andries Coetzee.
Date: Saturday, September 24
Venue: Nelson Mandela Bay Stadium, Port Elizabeth
Kick-off: 17.10 (15.10 GMT)
Referee: Cwengile Jadezweni
Assistant referees: Stuart Berry, Egon Seconds
TMO: Christie du Preez