The January signing from Everton made a positive impact as a half-time substitute in last weekend's win at Brentford and, despite his evident frustration at being replaced in stoppage time in that game, is rewarded for his performance with a place in Eddie Howe's XI at Villa Park.
He comes in for Sean Longstaff in the only change to the team from the match at the Gtech Community Stadium seven days ago.
Nick Pope is in goal, with Kieran Trippier captaining the side from right-back. Dan Burn continues on the left hand side of defence while Sven Botman and Fabian Schär made up the top-flight's meanest backline.
Joelinton, Bruno Guimarães and Joe Willock will form a three-man midfield, with Gordon and Jacob Murphy supporting in-form Alexander Isak, who has scored in both of his last two appearances and has eight goals in nine starts for the Magpies.
Miguel Almirón returns to the squad after injury and is named among the substitutes. The Paraguayan hasn't played since he scored a last gasp winner against Wolves in March - the first of five straight wins for United.
Also on the bench are Longstaff, Martin Dúbravka, Javier Manquillo, former Villa defender Matt Targett, Jamaal Lascelles, Matt Ritchie, Elliot Anderson and Callum Wilson, who has scored three times in his last three matches.
Newcastle United: Nick Pope, Kieran Trippier (c), Fabian Schär, Sven Botman, Dan Burn, Bruno Guimaraes, Joelinton, Joe Willock, Jacob Murphy, Anthony Gordon, Alexander Isak
Substitutes: Martin Dúbravka, Javier Manquillo, Matt Targett, Jamaal Lascelles, Matt Ritchie, Sean Longstaff, Elliot Anderson, Miguel Almirón, Callum Wilson