Barnet boss Mark Stimson put his side's first victory of season down to some hard graft.
The Bees fell behind to an early strike from Cheltenham's Frankie Artus but two goals from Phil Walsh and a late third from Mark Marshall secured a morale-boosting 3-1 win.
Stimson said: "It's nice not to get beaten at home and to get the win was good, especially for the players.
"They've had a hard couple of weeks and there's been a few home truths said. But they've dealt with it fantastically.
"They're an honest bunch, a bit naove at times and they've got to learn but they give us everything they've got.
"A few were tightening up with cramp towards the end and that's because of the hard work they're putting in. They got their rewards and it was thoroughly deserved."