Flanker Alasdair Strokosch, a recent visitor to Kingsholm with Perpignan, will start on the flank, while Alasdair Dickinson, now with Sale Sharks, is named amongst the replacements.
Johnson described Japan, who beat Wales during the summer, as a "formidable" team.
"Saturday is a good chance for the players to show their wares. Japan are well-coached, have a great work ethic and really good knowledge of rugby now."
Sean Maitland; Tommy Seymour, Nick De Luca, Matt Scott, Sean Lamont; Ruaridh Jackson, Greig Laidlaw; Ryan Grant, Ross Ford, Euan Murray; Tim Swinson, Alastair Kellock; Alasdair Strokosch, Kelly Brown (capt), David Denton.
Pat MacArthur, Alasdair Dickinson, Geoff Cross, Richie Gray, John Barclay, Henry Pyrgos, Duncan Weir, Duncan Taylor.
Tickets for next Tuesday's clash against Japan are great value as follows:
Our Early Bird offer of £4 off means an adult seat will cost just £15 and standing tickets are £10. U16s can watch for £5 or just £1 with the Early Bird price.
Gloucester Rugby Season Ticket Holders will also get an extra £2 discount per ticket off.
To purchase, please call 0871 871 8781 (option 2), visit www.gloucesterrugby.co.uk/tickets or visit the Ticket Office at Kingsholm.