Ryan Donaldson hit a brace and set up another as Gateshead hammered Luton to remain above the relegation zone.
Donaldson put the home side ahead with a thunderous strike and then fed Josh Gillies, who swept home.
Luton got back into the game through Dan Walker's volley but Gillies restored Gateshead's advantage with a penalty in first-half injury time.
Donaldson struck in his second after an hour and Liam Hatch's stoppage-time effort rounded off the scoring.
Gateshead sit 18th, two points above the Blue Square Bet Premier drop zone, and have a game in hand on the four teams directly below them.
VIEWS FROM THE DRESSING ROOM
Luton Town assistant manager Terry Harris told BBC Three Counties Radio:
"We said if you stand off them, they'll cause you problems, and we certainly did that for 45 minutes. We got nowhere near them and they made us pay. On the day, they looked a very good side.
"We had players, both individually and collectively, not doing their jobs and the final result showed that.
"I'm not saying they didn't work hard, but the result dictates that it wasn't right and that's the frustrating part about it.
"We're going to have bad days - which we had today - and hopefully we won't have too many of them. But I know in future months, and hopefully years, to come we'll have a side that the supporters and Luton Town can be proud of."