Manager Unai Emery praised his Aston Villa team after they increased the pressure on Tottenham boss Antonio Conte with a "fantastic" away win.
An error by goalkeeper Hugo Lloris in his first game back since the World Cup allowed Emiliano Buendia to score, before Douglas Luiz doubled the lead at Tottenham Hotspur Stadium.
Villa have won back-to-back away league games as they improve under Emery.
"We are so happy. We competed very well," he said.
Lacklustre Spurs, who fell out of the Premier League top four on Saturday, have now won only two of their past seven matches.
France keeper Lloris endured a shocking moment in the 50th minute. He spilled Luiz's long-range effort and Ollie Watkins squared the rebound for Buendia to slam home.
Luiz started and finished the move to make it 2-0, sliding a pass to John McGinn before racing on to receive the return and chipping cutely past Lloris.
Emery told the BBC: "Spurs were pushing us and we had options in the attacking third, and that was good for our confidence. Adding three more points was fantastic."
Spurs were booed off at the final whistle, while some fans directed angry chants towards chairman Daniel Levy.
Having lost their place in the top four to Manchester United, the onus was on Tottenham to produce an improved performance.
While they did improve on their previous five games by not trailing at half-time, Spurs continue to look disjointed, exemplified after 18 minutes when Son Heung-min ripped off the protective mask he wore throughout the World Cup and threw it away in frustration.
Striker Harry Kane also cut an irritated figure, coming deep into midfield to get the ball after barely touching it in the early periods.
The England captain came closest to opening the scoring in the first half.
Ivan Perisic was played in over the top before being forced wide by keeper Robin Olsen, but he cleverly dinked a cross back over for Kane to head down. Ashley Young covered, having initially played Perisic onside, and managed to direct the effort behind for a corner.
Perisic should have scored shortly after Buendia's opener when the ball fell kindly 15 yards out and he scooped over the bar.
However, Spurs set an unwanted club record of conceding at least two goals in seven successive Premier League fixtures.
They looked toothless in attack - Bryan Gil made his first league start in place of the injured Dejan Kulusevski, but was replaced just past the hour following an anonymous display - and Conte looked more miserable as his side slipped towards another worrying defeat.
