Jack Parkinson's early goal set Woking on their way to victory over Gateshead.
The hosts led inside six minutes when Parkinson's 25-yard effort deflected past keeper Adam Bartlett, and Gavin McCallum added a second from close range after good work from Kevin Betsy.
Gateshead were much improved after the interval and Phil Turnbull drove the ball in from 12 yards to make it 2-1.
But their hopes of a draw all but ended when Chris Bush was sent off for a second yellow card on 81 minutes.
VIEWS FROM THE DRESSING ROOM
Woking manager Garry Hill told BBC Surrey:
"It was probably our biggest test, Gateshead are a team fancied by a lot of people to be close this year.
"Whoever you play home or away, they're all tough games but we're showing a lot of confidence and a great deal of belief and the players are working hard.
"I think we've deserved the points over the last three games and the momentum is with us to be able to put a three-win little run together.
Woking 01 Howe 02 Newton 05 McNerney 06 Doyle 08 Parkinson 16 Johnson 04 Ricketts 11 Betsy Booked 15 Sawyer Booked (Sinclair - 90' ) 19 McCallum (Mike - 90' ) 09 Bubb (Williams - 54' ) Substitutes 18 Beasant 03 Mike 17 Sinclair 07 Pires 14 Williams Gateshead 01 Bartlett 02 Magney 05 Curtis 16 Bush Dismissed after an earlier booking 17 Wilson 04 Chandler 08 Turnbull 11 Cummins (McGorrigan - 65' ) 18 Donaldson 10 Odubade (Carr - 76' ) 12 Fisher Substitutes 19 Nixon 03 Boyle 21 Carr 32 McGorrigan