Match ends, Gateshead 1, Woking 5.
Dan Holman scored a first-half double to help Woking move above Gateshead and into 10th in the National League table.
He opened the scoring from close range only for Paddy McLaughlin to convert a low Adam Wrightson cross to level.
Holman restored the lead, finishing first-time from a Bruno Andrade cross before the break.
Andrade made it 3-1 from 12 yards before Matt Robinson added a fourth and Joe Quigley completed the win in stoppage time.
Woking boss Garry Hill told BBC Surrey:
"The scoreline is impressive. I think we did come out to win the game and we are playing well at the moment.
"We are having a lot more confidence at the moment and we've won four out of the last five.
"Some of the quality of football out there was probably the best 45 minutes that I've seen for a long-time since we've been a management team at Woking, I think the scoreline says it all and it's a tremendous for the club.
- 16CranstonBooked at 58mins
- 6ClarkBooked at 63mins
- 24WrightsonSubstituted forHoneymanat 31'minutes
- 28HamiltonSubstituted forBuddleat 46'minutes
- 14RobinsonBooked at 37minsSubstituted forMurtaghat 84'minutes
- 26NormanBooked at 20minsSubstituted forArthurat 81'minutes
- 20HolmanSubstituted forSoleat 70'minutes
- Ollie Yates
- Shots on Target
Second Half ends, Gateshead 1, Woking 5.
Goal! Gateshead 1, Woking 5. Joe Quigley (Woking) right footed shot from outside the box to the centre of the goal. Assisted by Giuseppe Sole.
Foul by Rob Ramshaw (Gateshead).
Jake Caprice (Woking) wins a free kick.
Attempt missed. Danny Johnson (Gateshead) right footed shot from outside the box.
Substitution, Woking. Keiran Murtagh replaces Matt Robinson.
Attempt saved. Bruno Andrade (Woking) right footed shot from outside the box is saved.
Substitution, Woking. Chris Arthur replaces Cameron Norman.
Goal! Gateshead 1, Woking 4. Matt Robinson (Woking) right footed shot from the left side of the six yard box to the bottom left corner. Assisted by Jake Caprice with a cross.
Foul by Matt Robinson (Woking).
Gus Mafuta (Gateshead) wins a free kick.
Attempt missed. Patrick McLaughlin (Gateshead) left footed shot from outside the box is too high.
Attempt saved. Gus Mafuta (Gateshead) right footed shot from outside the box is saved.
Offside, Woking. Joe Quigley tries a through ball, but Joe Quigley is caught offside.
Substitution, Woking. Giuseppe Sole replaces Dan Holman.