Scarlets scrum-half Martin Roberts will win his first cap for his country, with 2005 Grand Slam squad member John Yapp called up to win his ninth cap following a two-year absence.
Dafydd Jones joins Blues openside Robin Sowden-Taylor alongside skipper Jones in the back row, with Richard Hibbard and Rhys Thomas completing an all-new front row.
Ian Gough and Luke Charteris are named at lock, while there are five new starting faces behind the scrum.
Mark Jones has recovered from the knee injury that forced him out of contention against the Springboks and James Hook forms a new half-back partnership with 22-year-old Roberts.
Andrew Bishop joins Shanklin at centre in place of Jamie Roberts while Morgan Stoddart starts at full-back instead of Lee Byrne.
"We have a short turn around before we face Canada and this was always going to be a game in which we tried to utilise our squad," said Gatland, whose side also face New Zealand and Australia on November 22 and 29 respectively.
"We have a chance to put defeat against South Africa behind us and really try to build some momentum before the All Blacks and the Wallabies come to town, so we know what we need to achieve against Canada.
"It's a real boost to have someone of Mark Jones' credentials back available to us and we are also pleased to give Leigh Halfpenny a chance to get another cap under his belt with places still very much up for grabs in those positions.
"Tom Shanklin again gets the opportunity for further game time after coming in at a late stage last week and doing a great job and we are keen to see how that partnership goes with Andrew Bishop. Martin Roberts also has a chance to win his first cap and we are looking forward to seeing what he can offer us.
"Up front Duncan Jones has been carrying a foot injury so that has opened the door for John Yapp to join us and the likes of Luke Charteris and Robin Sowden-Taylor also have the chance to wear the red shirt and show us what they can do.
"There are many changes from last week but we have maintained consistency by keeping Ryan in there as captain and we have some experience and impact players too on the bench."
Osprey fly-half Dan Biggar and Sale prop Eifion Roberts both have the chance to win their first caps from the replacements bench, while Lions centre Gavin Henson was not considered for selection this week as the Wales coaching team await reports from a medical specialist in consultation about his Achilles injury.
Wales: Morgan Stoddart; Leigh Halfpenny, Tom Shanklin, Andrew Bishop, Mark Jones; James Hook, Martin Roberts; John Yapp, Richard Hibbard, Rhys Thomas, Ian Gough, Luke Charteris, Dafydd Jones, Robin Sowden-Taylor, Ryan Jones (captain)
Replacements: Matthew Rees, Eifion Roberts, Alun-Wyn Jones, Andy Powell, Dwayne Peel, Dan Biggar, Jamie Roberts