Glasgow Warriors stand-off Dan Parks keeps his place in the starting XV against the Wallabies, while Mike Blair replaces Chris Cusiter, who has undergone shoulder surgery.
Edinburgh number eight David Callam will make his first start for Scotland in the final autumn Test against Australia on Saturday.
The 23-year-old was a replacement in the opening Test wins over Romania and the Pacific Islanders.
Callam replaces Johnny Beattie, who suffered ankle ligament damage in the win over the south seas team last weekend.
Scotland head coach Frank Hadden has called on his team to keep their undefeated home record in 2006.
He said: "We are unbeaten at Murrayfield this year and everyone involved with the squad is proud of that.
"We will require a top-drawer performance from our entire 22 to maintain that on Saturday."
Rory Lawson and Alasdair Strokosch start on the bench as they join a senior Scotland squad for the first time.
Scotland team to play Australia in the final autumn Test at Murrayfield on Saturday is:
15 Chris Paterson (Edinburgh Rugby) CAPTAIN
14 Sean Lamont (Northampton Saints)
13 Marcus Di Rollo (Edinburgh Rugby)
12 Andrew Henderson (Glasgow Warriors)
11 Simon Webster (Edinburgh Rugby)
10 Dan Parks (Glasgow Warriors)
9 Mike Blair (Edinburgh Rugby)*
1 Gavin Kerr (Border Reivers)
2 Dougie Hall (Edinburgh Rugby)
3 Euan Murray (Glasgow Warriors)*
4 Nathan Hines (Perpignan)
5 Scott Murray (Edinburgh Rugby)
6 Simon Taylor (Edinburgh Rugby)
8 David Callam (Edinburgh Rugby)*
7 Kelly Brown (Border Reivers)*
Substitutes
16 Ross Ford (Border Reivers)
17 Allan Jacobsen (Edinburgh Rugby)
18 Alastair Kellock (Glasgow Warriors)*
19 Alasdair Strokosch (Edinburgh Rugby)*
20 Rory Lawson (Gloucester)
21 Phil Godman (Edinburgh Rugby)
22 Hugo Southwell (Edinburgh Rugby)
*= Member of Scottish Institute of Sport
Referee: Donal Courtney (Ireland). Touch-judges: Mark Lawrence (South Africa) and Hugh Watkins (Wales). Television Match Official: Nigel Whitehouse (Wales)