Gateshead moved up to fourth in the Conference Premier as three second-half goals saw off Kidderminster Harriers.
John Oster put Gateshead in front with a low shot after Adrian Cieslewicz lost the ball on the edge of the box.
James Marwood doubled the lead when, assisted by the wind, he found the net with a strike from outside the area.
- Harriers' long trip to the North East was their second in eight days after last Saturday's FA Cup fourth round defeat by Sunderland.
The hosts made it 3-0 when Marcus Maddison rifled home before substitute Marvin Johnson fired in a late consolation for the visitors.
Deadline signing Josh O'Keefe
made his debut, also as a second-half substitute, for Cieslewicz, in a Harriers side now without a win in four matches.
VIEW FROM THE DRESSING ROOM
Gateshead manager Gary Mills told BBC Newcastle:
"I thought we were unbelievable. We had to defend against strong winds in the first half.
"But we won the game because of that first-half display, where we kept the ball incredibly well.
"It's a massive three points against a team who could have gone above us if they had won.
"We want to achieve something this season. We have the drive to succeed and will give it everything."
Kidderminster Harriers manager Andy Thorn told BBC Hereford & Worcester:
"I'm bitterly disappointed, especially for the fans who have travelled all this way.
"There was nothing between the two sides. But, if you give away goals like we did today, that's what's going to happen.
"We've put a lot of work in and that performance didn't reflect it."
Harriers midfielder Callum Gittings told BBC Hereford & Worcester:
"They were sloppy goals to concede. It was just one of those afternoons."
- 01 Bartlett
- 06 Clark
- 05 Curtis
- 16 Baxter
- 22 Sirrell
- 18 Marwood (Noble - 69' )
- 38 O'Donnell (Chandler - 73' )
- 29 Oster
- 08 Turnbull
- 25 Maddison
- 07 Larkin (Brown - 56' )
- 17 Walker
- 14 Brown
- 04 Chandler
- 35 Noble
- 27 Holt
- 01 Lewis
- 02 Vaughan
- 03 Demetriou
- 30 Gowling
- 16 Jackman
- 04 Storer
- 07 Byrne (Aloi - 80' )
- 18 Gittings
- 27 Cieslewicz (O'Keefe - 57' )
- 09 Gash
- 22 Morgan-Smith (Johnson - 62' )
- 28 Aloi
- 25 O'Keefe
- 23 Vaughan
- 11 Johnson
- 06 Dunkley