In the absence of Alexander Isak, Gordon leads the line for the Magpies and will be supported by Anthony Elanga and Harvey Barnes. Jacob Murphy is on the bench.
Elanga is the only new signing to start, with Malick Thiaw and Aaron Ramsdale both on the bench.
Nick Pope is in goal, with Kieran Trippier, Fabian Schar, Dan Burn and Tino Livramento starting in defence. Lewis Hall is a substitute having not played much football in pre-season because of injury. Sandro Tonali, Joelinton and Bruno will play in midfield.
Ollie Watkins, who is believed to be of interest to Newcastle, starts up-front for Aston Villa.
The Magpies are on the verge of completing the signing of Jacob Ramsey from today’s opponents. Ramsey had his medical on Tyneside on Friday.
NEWCASTLE: Pope; Trippier, Schar, Burn, Livramento; Guimaraes, Tonali, Joelinton; Elanga, Gordon, Barnes
SUBS: Ramsdale, Hall, Botman, Thiaw, Krafth, Osula, Murphy, Seung-soo, Miley
ASTON VILLA: Bizot; Cash, Konsa, Mings, Digne; Onana, Kamara; McGinn, Tielemans, Rogers; Watkins
SUBS: Wright, Torres, Maatsen, Bogarde, Buendia, Malen, Jimoh, Guessand, Iling-Junior