On Thursday night, Unai Emery opted to make as many as five changes for the Europa Conference League tie versus Ajax, the game in the Netherlands finishing goalless.
Three days on from that game, the Spaniard has made three alterations, recalling each of McGinn and Bailey to his midfield.
Matty Cash is also back in the starting lineup, albeit on the right-hand side of midfield rather than at full-back.
Tim Iroegbunam, Morgan Rogers and Moussa Diaby are the trio to drop down to the substitutes' bench.
Meanwhile, Ange Postecoglou has made three changes of his own as Spurs look to close the gap on their nearest rivals for fourth position in the standings.
The most notable switch comes at right-back, Pedro Porro returning at right-back after injury to take the spot of Emerson Royal.
Pape Matar Sarr gets the nod over Rodrigo Bentancur in central midfield, while Brennan Johnson is rewarded for the two assists that he provided in the win over Crystal Palace by being selected ahead of Timo Werner.
Aston Villa: Martinez; Konsa, Lenglet, Torres, Digne; Cash, McGinn, Luiz, Bailey; Tielemans; Watkins
Subs: Olsen, Carlos, Moreno, Diaby, Zaniolo, Duran, Rogers, Kesler-Hayden, Iroegbunam
Tottenham Hotspur: Vicario; Porro, Romero, Van de Ven, Udogie; Sarr, Bissouma, Maddison; Kulusevski, Son, Johnson
Subs: Austin, Royal, Dragusin, Davies, Hojbjerg, Bentancur, Lo Celso, Werner, Scarlett
Germany 
Scotland 
Hungary 
Switzerland 
Spain 
Croatia 
Italy 
Albania 
Poland 
Netherlands 
Slovenia 
Denmark 
Serbia 
England 
Romania 
Ukraine 
Belgium 
Slovakia 
Austria 
France 
Turkey 
Georgia 
Portugal 
Czech Republic