Nine Warriors start - Thom Evans, Max Evans, Graeme Morrison, Chris Cusiter, Johnnie Beattie, John Barclay, Kelly Brown, Alastair Kellock and Moray Low - while the uncapped Richie Gray is on the bench.
Coach Andy Robinson said: "Kelly Brown has played well since the autumn when he didn't get selected and he was frustrated about that.
"He's gone back to Glasgow and, after a number of man-of-the-match performances, has worked his way back into the team."
Graeme Morrison also makes a return to the Scotland XV after losing his place during during November.
"Graeme responded from the autumn," said Robinson.
"He was disappointed with his attacking performance against Australia, although defensively he played very well.
"With the combination of playing Max, we need that bit of go forward in the centres and Graeme gives us that - as well as Sean Lamont off the wing.
"There are a number of guys who can establish the go forward, as well as the flair players and the speed of the likes of the Evans boys and Chris Paterson."
Scotland
15 Chris Paterson (Edinburgh)
14 Thom Evans (Glasgow Warriors)
13 Max Evans (Glasgow Warriors)
12 Graeme Morrison (Glasgow Warriors)
11 Sean Lamont (Scarlets)
10 Phil Godman (Edinburgh)
9 Chris Cusiter (Glasgow Warriors) CAPTAIN
1 Alasdair Dickinson (Gloucester)
2 Ross Ford (Edinburgh)
3 Moray Low (Glasgow Warriors)
4 Nathan Hines (Leinster)
5 Alastair Kellock (Glasgow Warriors)
6 Kelly Brown (Glasgow Warriors)
7 John Barclay (Glasgow Warriors)
8 Johnnie Beattie (Glasgow Warriors)
Replacements
16 Scott Lawson (Gloucester)
17 Allan Jacobsen (Edinburgh)
18 Richie Gray (Glasgow Warriors)
19 Alan MacDonald (Edinburgh)
20 Rory Lawson (Gloucester)
21 Alex Grove (Worcester Warriors)
22 Hugo Southwell (Stade Français)