The Lilywhites have been in terrible form lately, and having fallen behind to a Jamie Murphy goal before half time, their chances of progressing looked slim
But three goals in ten second half minutes sent Preston through, with all coming from set pieces; Paul Gallagher whipped a free kick into the top corner to draw North End level, before Paul Huntington headed home from a corner just six minutes later.
Gallagher added a third from the penalty spot, meaning Preston now face a visit from Manchester United in the next round of the competition.
Intriguingly, Preston boss Simon Grayson has a history of beating Manchester United in the FA Cup - he took his Leeds side to Old Trafford in 2010, and defeated Sir Alex Ferguson's men 1-0 thanks to a goal from Jermaine Beckford.
Beckford could face United given that he's reunited with Grayson at Deepdale, and whilst the comparison to that day five years ago will be brought up, Grayson told Sky Sports that the game will be different - and that Preston deserve the big game after a tough run of results.
"It was a fantastic occasion that day," said Grayson. "This is a different United team but one we will look forward to playing. The football club deserves it, because we have not had any ties like this over the last few years."
"I'm sure Deepdale will be full and it's a massive boost for us. The profile of the game makes it a fantastic attraction. Both teams knew what was at stake and we will now play Manchester United at home, one of the biggest clubs around, and we will enjoy that when it comes. You want to ply your trade against the best players around," he added.
His chances of repeating the trick look slim, but in the FA Cup, you can never say never - and Preston fans will be desperate to cause an upset.