The Villans were emphatically dumped out of the competition at home by Stevenage - a side 59 places below them in the standings.
Leeds needed a stoppage time equaliser to rescue a 2-2 draw with Championship side Cardiff - but it wasn't enough to stop them being booed off.
Advertisement
The two sides were involved in a 0-0 stalemate when they met in the reverse fixture back in October.
Live commentary: talkSPORT website stream HERE, via the app HERE
Aston Villa: Martinez, A Young, Mings, Konsa, Digne, Kamara, Ramsey, Luiz, Bailey, Buendia, Watkins
Subs: Olsen, Sanson, Ings, Moreno, Chambers, Nakamba, Bednarek, Coutinho, K Young
Leeds: Meslier, Ayling, Koch, Cooper Struijk, Roca, Adams, Harrison, Aaronson, Gnonto, Rodrigo
Subs: Robles, Firpo, Bamford, Llorente, Perkins, Kristensen, Gelhardt, Wober, Greenwood
Follow our live match blog for regular updates…