Kevin Betsy's first-half double helped Woking condemn leaders Newport County to their first Blue Square Bet Premier home defeat of the season.
Betsy punished sloppy Newport defending after Andrew Hughes failed to clear before the Seychelles striker doubled the lead after beating two defenders.
County's Danny Crow hit the bar before Andy Sandell's long-range free-kick dragged the hosts back into the game.
Bradley Bubb restored Woking's two-goal lead before a Mike Flynn consolation.
VIEW FROM THE DRESSING ROOM
Newport County manager Justin Edinburgh told BBC Radio Wales:
"We gave ourselves an uphill task by conceding two sloppy goals. We got ourselves back into the game with an excellent free-kick.
"Then we got done on a counter attack, which was disappointing and probably game over.
"So obviously disappointing, and we've lost our unbeaten league record. We've got a lot of things to work on."
Woking manager Garry Hill told BBC Surrey:
"We knew coming up against Newport County - top of the league, not lost at home in the league, four points clear - it was going to be a hard test for us today.
"We thought the number one thing today was to put pressure on them early and we had the elements and punished them early and got an ideal start.
"It's probably the biggest test the players have had since we came up, playing the league leaders away from home, and I thought we did superbly."