Torquay turned the FA Cup giant-killing tables on their West Country neighbours Yeovil to book their second round place against either Brighton or Cheltenham.
The Gulls, lying second in the Blue Square Premier, had to come from behind to beat Russell Slade's side that last season reached the League One play-off final.
A classic Cup-tie saw Torquay, who dropped out of the Football League last season after 80 years, celebrate one of the best victories they have enjoyed for decades.
Yeovil made a habit in their non-League years of taking Football League scalps, including Torquay's 15 years ago when they came to Plainmoor and went home with a notable 5-2 success.
And it looked likely that they would not suffer a shock this time when Marcus Stewart gave them a 20th-minute lead after the Torquay goalkeeper Martin Rice had pushed out Scott Guyett's header from Anthony Barry's corner.
But two goals in six minutes from Chris Todd and Danny Stevens before the break turned this tie on its head and the same two players scored again in the second period.
Paul Buckle, the Torquay manager said: "I thought this was a brilliant Cup-tie and I'm delighted to have a home draw again which hopefully will fill this place up. Yeovil are a good side that have had injuries and although we are not shouting our mouths off about this win or rubbing it in, I think we thoroughly deserved this result."
"To be honest we looked strong, very strong today, but I have got a team of winners at this football club."
Torquay did not buckle when Stewart scored and Todd brought the scores level on 43 minutes when he headed home Kevin Nicholson's corner. Almost immediately another Nicholson corner had the Yeovil defence panicking and Stevens, the smallest player in the League at 5ft 1in, squeezed the ball home at the back post .
Torquay thoroughly deserved to go 3-1 ahead on 64 minutes when Todd slid home Lee Mansell's cross and Stevens wrapped up an impressive victory in the last minute when he raced through a non-existent Yeovil defence to slip the ball past goalkeeper Stephen Mildenhall.
The non-League side received a standing ovation and did a lap of honour, which no doubt hurt the Yeovil fans that had enjoyed so many similar celebrations in past years.
Russell Slade, the Yeovil manager, said: "Nobody likes to go out of the FA Cup in the first round particularly against a lower opposition but I felt that Torquay deserved to go through. I wish them well in their quest to get promoted back into the Football League as they have a better team than the one relegated last season."
Torquay (4-4-2): Rice; Robertson, Todd, Ellis, Nicholson; Stevens, Mansell, Hargreaves, Zebroski; Benyon (Hill, 88), Sills. Substitutes not used: Wring, Laird, Hockley, Welsh.
Yeovil Town (4-4-2): Mildenhall; Forbes, Skiverton, Guyett, Jones; Alcock (Dempsey, 68), Stewart, Barry, Peltier (Lynch, 84); Walker (Warne, 65), Owusu. Substitutes not used: Cochrane, Domeraud.
Referee: A Benn (West Midalnds).
Man of the match: CTodd