Gordon, who wins his 55th cap at the Suncorp Stadium regards captaincy as "the highest honour to which a Scot can aspire when playing for his country."
He's joined by three Glasgow teammates - Jon Petrie, Glenn Metcalfe and Andy Henderson.
Scotland team Glenn Metcalfe, Simon Danielli, Andy Craig, Andy Henderson, Chris Paterson, Gregor Townsend, Mike Blair, Tom Smith, Gordon Bulloch, Gavin Kerr, Nathan Hines, Stuart Grimes, Ross Beattie, Jon Petrie, Simon Taylor.
Substitutes Rob Russell, Bruce Douglas, Jason White, Martin Leslie, Bryan Redpath, Ben Hinshelwood, Kenny Logan.