After falling behind to Ben Wilmot's 30-yard shot a minute into the second half, North End fought back to claim the three points.
Brad Potts volleyed them level before Andrew Hughes headed the winner in the 81st minute.
Here are the PNE player ratings with Daniel Johnson the starman - Potts and Sepp van den Berg standing out too.
9. Josh Earl 7
Looked more confident with how Ryan Lowe wants the wing-back role to be played than he did in Lowe's first game. Played his part in the first PNE goal. Photo: Press Association
10. Emil Riis 6
The Danish striker worked hard up front but didn't get into the game as much as he would have liked. Photo: Press Association
11. Ched Evans 7
Provided PNE with a physical presence up front for when they went long. It was Evans who won the corner for the winning goal. Photo: Press Association
12. Scott Sinclair 6
Sinclair was PNE's first sub in the 80th minute, shortly before the winning goal. Took the place of Emil Riis. Photo: Camerasport