Andrew Johnson celebrated his England call-up with a goal that helped 10-man Everton to their first league win at White Hart Lane since 1985.
Everton's fine start to the season continued despite having Kevin Kilbane sent off for two bookable offences after only 32 minutes.
Calum Davenport turned Joleon Lescott's header into his own net after 53 minutes to put Everton in front.
And Johnson slid home Phil Neville's cross to seal the win 13 minutes later.
Gary Lineker was Everton's goalscorer the last time they won in the league at Spurs, and they showed fierce commitment to ensure they laid the bogey.
Spurs, meanwhile, lost their second game in three and coach Martin Jol will be concerned by the lack-lustre nature of their performance.
Everton had a narrow escape after 26 minutes when Gary Naysmith ended a goalmouth scramble with a wild clearance that rebounded to safety off his own crossbar.
David Moyes' side were reduced to 10 men after 32 minutes when Kilbane, who had already been booked, was given a red card by referee Mark Halsey for a clumsy challenge on Lee Young-Pyo.
Everton responded with a positive start to the second half and took the lead after 53 minutes.
606 VIEW
Johnson's huge appetite for work won a free-kick on the right flank, and when Mikel Arteta's free-kick was touched on by Lescott, Davenport turned the ball into his own net.
And Johnson then demonstrated exactly why Moyes was prepared to pay a club record £8.6m to land him from Crystal Palace.
Neville crossed low into the Spurs penalty area and Johnson swooped in some style to beat Paul Robinson from close range.
Everton's double strike had stunned Spurs, whose confidence visibly drained away as the visitors grew in stature.
Lescott had delivered a sound performance on his first Premiership start since his summer move from Wolves.
And he shed blood for the cause in an aerial challenge with Michael Dawson that forced him to be replaced by David Weir late on.
Spurs had been kept at arm's length by Everton for virtually the whole match, and their afternoon was summed up when Robbie Keane turned their best chance wide from only five yards as time ran out.
Everton keeper Tim Howard had not made a serious save until injury time, when he clutched Dimitar Berbatov's header - a sign of the Merseysiders' superiority.
Tottenham coach Martin Jol:
"If you play at home and concede a goal against 10 men, they get more motivation and we didn't play like we did on Tuesday against Sheffield United. "All we can do is try to get better. A lot of minor things are happening now that didn't happen last year in terms of giving away free-kicks.
"Everton looked a very good team even when they were playing with 10 men. You need all the creativity and quality to score and that's what they did.
"We had a couple of chances but it wasn't enough. It was one of those poxy little days in England."
Everton manager David Moyes:
"We were tremendous, but it is only what I have been saying about how we were playing pre-season. Our passing was nothing short of fantastic.
"Andy Johnson was also tremendous. If England are looking for a striker to score goals he's the man. He's a great player to play with and was a constant threat.
Tottenham: Robinson, Lee (Defoe 60), Dawson, Davenport, Assou-Ekotto, Lennon, Jenas, Davids, Tainio (Zokora 74), Berbatov, Keane.
Subs Not Used: Cerny, Stalteri, Gardner.
Booked: Dawson.
Everton: Howard, Neville, Yobo, Lescott (Weir 84), Naysmith, Osman, Carsley, Arteta, Kilbane, Cahill, Johnson.
Subs Not Used: Wright, Hibbert, Beattie, McFadden.
Sent Off: Kilbane (33).
Booked: Kilbane.Goals: Davenport 53 og, Johnson 66.
Att: 35,540
Ref: M Halsey (Lancashire).