In the second row Dragons lock Luke Charteris partners Osprey Alun-Wyn Jones and the ever present back row unit of Blues pair Andy Powell and Martyn Williams and Ospreys No8 Ryan Jones (Captain) is retained.
Blues scrum half Gareth Cooper partners Scarlet Stephen Jones at half-back and a new centre partnership of Jamie Roberts (Blues) and James Hook (Ospreys) is selected in midfield, with the versatile Hook featuring at outside centre for the first time in an international jersey after previously representing his country at full back, fly half and inside centre during his 37-cap career.
On the wings Blues speedster Tom James gets the nod and partners Osprey Shane Williams on the day he wins his 69th cap, with fellow Osprey Lee Byrne now cleared to play and returning at full back.
On the bench Richie Rees could make his international debut (as Wales' 1072nd international) as he provides cover for his regional team-mate Cooper, with Ospreys centre Andrew Bishop and Blues wing Leigh Halfpenny providing the rest of the cover in the backs. Ospreys pair Huw Bennett and Paul James provide front row cover with regional team-mate Jonathan Thomas covering the rest of the pack alongside Blues second row Bradley Davies.
"Gareth Williams has been in great form for his region and produced some impressive performances in recent weeks and very much deserves his chance," said Gatland.
"We are obviously disappointed for Matthew but he returned to us with a sore groin after playing at the weekend and he has not responded as quickly as we would have like to treatment which has ruled him out of this weekend.
"Gareth is surrounded by a wealth of experience not just in the front row but throughout the forwards, we have a pretty settled pack at the moment with our captain playing particularly well at No8 for the Ospreys and Andy Powell settling into the blindside role with some great performances for the Blues.
"Andy is looking comfortable there, in his last couple of performances for the Blues he has been error free and very strong and we are looking for him to keep that up at international level.
"It's a big game for the second rows not just because of the standard of the opposition we are up against but also because we have a number of players competing for a starting spot in that position at the moment and we are looking for the likes of Luke Charteris to really nail his performance.
"Through the whole squad we are looking for the players to step up on Saturday, we have ten players in the starting line-up who were with the Lions in South Africa in the summer and now is the time for those individuals to show the confidence and leadership qualities which that trip produced."
Gatland's fellow Lions assistant coach and Wales attack coach Rob Howley welcomed the news of Lee Byrne's availability after his recent appeal hearing in Glasgow: "Over the last 10 days or so we have run with two different teams with both Lee and James Hook taking a turn at full-back, but you have to respect the professionalism of both players and indeed of the whole squad," said Howley.
"We have not let the doubt over Lee's availability disrupt things, but it was always going to be a boost to be able to name the first choice Lions full back in the side.
"There are obvious repercussions throughout the backline too as we have been able to select James hook at centre in partnership with Jamie Roberts. We tried Jamie at outside centre in the Autumn mainly due to injury problems elsewhere in the squad, but he is back in his preferred position and we are excited about seeing James in this new international role as well.
"James has the skill set to play in a variety of positions and you sometimes feel like you just have to find a role for him, but we think we may have found his position."
WALES: Lee Byrne; Tom James, James Hook, Jamie Roberts, Shane Williams; Stephen Jones, Gareth Cooper; Gethin Jenkins, Gareth Williams, Adam Jones, Alun-Wyn Jones, Luke Charteris, Andy Powell, Martyn Williams, Ryan Jones (captain)
Replacements: Huw Bennett, Paul James, Bradley Davies, Jonathan Thomas, Richie Rees, Andrew Bishop, Leigh Halfpenny
15 Lee BYRNE (OSPREYS - Cap No 1,041)
DoB: 01.06.80. 6'3" / 1.91m. 15st 9lbs / 99kgs
International record: 27 caps (W 12, L 14, D 1; 35 pts - 7T)
14 Tom JAMES (CARDIFF BLUES - Cap No 1,055)
DoB: 17.04.87. 6'2" / 1.88m. 15st 1lb / 96kgs
International record: 8 caps (W 4, L 4; 10 pts - 2T)
13 James HOOK (OSPREYS - Cap No 1,047)
DoB: 27.06.85. 6'0" / 1.83m. 14st 12lbs / 94kgs
International record: 37 caps (W 16, L 20, D 1; 209 pts - 6T, 34C, 35PG, 2DG)
12 Jamie ROBERTS (CARDIFF BLUES - Cap No 1,057)
DoB: 08.11.86. 6'4" / 1.93m. 16st 10lbs / 107kgs
International record: 16 caps (W 8, L 8; 5 pts - 1T)
11 Shane WILLIAMS (OSPREYS - Cap No 976)
DoB: 26.02.77. 5'7" / 1.71m. 12st 13lbs / 82kgs
International record: 68 caps (W 33, L 33, D 2; 240 pts - 48T)
10 Stephen JONES (SCARLETS - Cap No 966)
DoB: 08.12.77. 6'1" / 1.86m. 14st 12lbs / 94kgs
International record: 83 caps (W37, L44, D2; 731 pts - 7T, 120C, 147PG, 5DG)
9 Gareth COOPER (CARDIFF BLUES - Cap No 985)
DoB: 07.05.79. 5'7" / 1.71m. 13st 6lbs / 85kgs
International record: 44 caps (W 21, L 23; 45 pts - 9T)
1 Gethin JENKINS (CARDIFF BLUES - Cap No 1,006)
DoB: 17.11.80. 6'2" / 1.88m. 18st 13lbs / 120kgs
International record: 72 caps (W 31, L 39, D 2; 15 pts - 3T)
2 Gareth WILLIAMS (CARDIFF BLUES - Cap No 1,010)
DoB: 19.12.78. 5'8" / 1.73m. 15st 4lbs / 97kgs
International record: 7 caps (W 2, L 5)
3 Adam Rhys JONES (OSPREYS - Cap No 1,018)
DoB: 08.03.81. 6'0" / 1.83m. 19st 10lb / 125kgs
International record: 56 caps (W 29, L 25, D 2; 5 pts - 1T)
4 Alun-Wyn JONES (OSPREYS - Cap No 1,046)
DoB: 19.09.85. 6'5" / 1.96m. 19st 1lbs / 121kgs
International record: 35 caps (W 15, L 20; 20 pts - 4T)
5 Luke CHARTERIS (NEWPORT GWENT DRAGONS - Cap No 1,030)
DoB: 09.03.83. 6'9" / 2.06m. 19st 9lbs / 125kgs
International record: 18 caps (W 10, L 8)
6 Andy POWELL (CARDIFF BLUES - Cap No 1,061)
DoB: 23.08.81. 6'4" / 1.94m. 17st 6lbs / 111kgs
International record: 12 caps (W 7, L 5)
7 Martyn WILLIAMS (CARDIFF BLUES - Cap No 944)
DoB: 01.09.75. 6'0" / 1.83m. 15st 11lbs / 100kgs
International record: 91 caps (W 42, L 46, D 3; 73 pts - 14T, 1DG)
8 Ryan JONES (OSPREYS, CAPTAIN - Cap No 1,029)
DoB: 13.03.81. 6'5" / 1.96m. 18st 0lbs / 114kgs
International record: 36 caps (W 21, L 14, D 1; 5 pts - 1T)
16 Huw BENNETT (OSPREYS - Cap No 1,017)
DoB: 11.06.83. 6'0" / 1.83m. 17st 0lbs / 108kgs
International record: 27 caps (W 16, L 11)
17 Paul JAMES (OSPREYS - Cap No 1,021)
DoB: 13.05.82. 6'1" / 1.86m. 17st 7lbs / 111kgs
International record: 5 caps (W 3, L 2)
18 Bradley DAVIES (CARDIFF BLUES - Cap No 1,065)
DoB: 09.01.87. 6'6" / 1.98m. 18st 1lb / 115kgs
International record: 5 caps (W 4, L 1)
19 Jonathan THOMAS (OSPREYS - Cap No 1,013)
DoB: 27.12.82. 6'5" / 1.96m. 17st 5lbs / 110kgs
International record: 50 caps (W 25, L 23, D 2; 35 pts - 7T)
20 Richard REES (CARDIFF BLUES)
DoB: 21.05.83. 5'11" / 1.80m. 13st 1lb / 83kgs
International record: Uncapped
21 Andrew BISHOP (OSPREYS - Cap No 1,059)
DoB: 07.08.85. 6'0" / 1.83m. 15st 0lbs / 95kgs
International record: 8 caps (W 6, L 2)
22 Leigh HALFPENNY (CARDIFF BLUES - Cap No 1,060)
DoB: 22.12.88. 5'10" / 1.77m. 13st 1lb / 83kgs
International record: 10 caps (W 5, L 5; 43 pts - 5T, 6PG)