Dorchester winger Jake Gosling netted the only goal of the game to dump his old club Plymouth out of the FA Cup and leave them counting the cost of Conor Hourihane's ninth-minute dismissal.
The Pilgrims got off to the worst possible start when Hourihane picked up two yellow cards inside the opening 10 minutes and were eventually punished after the break.
Exeter loanee Gosling, released by Plymouth aged 16, smashed home the winner from close range to book Dorchester a second round clash at fellow non-League outfits Luton or Nuneaton.
Despite their numerical disadvantage, Plymouth still managed to create the first genuine chance of the game when Onismor Bhasera hit the side-netting in the 25th minute.
Two minutes later, Charlie Clough hit the upright with a headed effort for the Blue Square Bet South outfit following a Jon Garcia corner.
Jamie Lowry threatened for the Pilgrims with a long-range effort in the 40th minute but it was comfortably collected by Dorchester goalkeeper Jason Matthews.
Dorchester edged in front in the 49th minute when long-serving defender Mark Jermyn nodded a left-wing cross into the path of Gosling who fired home from close range.
This lifted the Magpies' spirits and they enjoyed a dominant spell with Jamie Gleeson and Garcia both going close before holding on to reach the second round.