Barnet were made to pay for a missed penalty as Cheltenham's Jeff Goulding scored the only goal at Whaddon Road.
Scott Brown kept out Mark Byrne's spot-kick after Darren Carter was penalised for handball.
Bees goalkeeper Graham Stack had already denied Chris Zebroski and Shaun Harrad but could not stop substitute Goulding netting from 25 yards.
The win enabled third-placed Cheltenham to keep pace with Gillingham and Port Vale, while Barnet stay bottom.
VIEWS FROM THE DRESSING ROOM
Cheltenham Town Manager Mark Yates told BBC Radio Gloucestershire:
"I thought we did all the pressing for the majority of the game but we just couldn't get the goals we wanted to make the game safe.
"Jeff (Goulding) came on and scored a great goal, when that went in I felt like we could go on and win it.
"He's a very talented player, he's a big strong lad and to see the shot was on, and then execute it like he did, I give every credit to him.
"The last thing we needed was to be sat sixth or seventh in the league table and thinking you can't do anything about it for another couple of weeks.
"We're pleased with the way the season is going. We're obviously disappointed with the last two defeats but we're doing a lot of things right as a team."
Barnet joint head-coach Edgar Davids told BBC London 94.9:
"It is pretty hard to take that defeat but we have to take it on the chin.
"We have to try and play better next time.
"On the other hand we played against a top side and we could match them in the first half.
"We can see the positive side but we have to look at our own mistakes."
Live Text Commentary
Full Time The referee signals the end of the game.90:00 +2:38
Clovis Kamdjo fouled by Keith Lowe, the ref awards a free kick. The ball is sent over by Ricky Holmes, Headed effort from inside the penalty area by Graham Stack misses to the right of the target.90:00 +2:21
Shot by Chris Zebroski. Save by Graham Stack.90:00 +0:44
Short corner taken by Sam Deering from the left by-line.89:51
Short corner taken by Billy Jones.89:19
Marlon Pack takes a shot. Edgar Davids gets a block in.87:36
Andrew Yiadom produces a cross, Jonathan Nurse takes a shot.86:46
Graham Stack takes the indirect free kick.86:46 Booking
Booking Sam Deering receives a caution for unsporting behaviour.86:33
The referee gives a free kick against Russell Penn for handball.85:17 Substitution
Substitution Jonathan Nurse comes on in place of Mark Byrne.84:43
The ball is sent over by Jake Hyde, save made by Scott Brown.82:58
The assistant referee signals for offside against Sam Deering. Free kick taken by Graham Stack.81:49
Inswinging corner taken by Sam Deering from the left by-line, Krystian Pearce manages to make a clearance.81:19
Sam Deering takes the chance to get an effort at goal. Save made by Graham Stack.79:23
The assist for the goal came from Chris Zebroski.79:23 Goal scored
Goal! - Jeff Goulding - Cheltenham 1 - 0 Barnet Jeff Goulding finds the back of the net with a goal from inside the box to the top right corner of the goal. Cheltenham 1-0 Barnet.77:59 Substitution
Substitution Darren Carter goes off and Jeff Goulding comes on.77:59 Substitution
Substitution Russell Penn on for Jake Taylor.77:39
Billy Jones delivers the ball.
Corner taken by Billy Jones from the left by-line to the near post.75:05
Darren Carter gives away a free kick for an unfair challenge on Andrew Yiadom. Mark Byrne takes the direct free kick.73:50
Shot from just outside the box by Jordan Brown misses to the left of the goal.73:25
Outswinging corner taken by Mark Byrne, clearance by Marlon Pack.72:40 Booking
Booking Alan Bennett is given a yellow card.72:05
Inswinging corner taken left-footed by Billy Jones, clearance made by Edgar Davids.71:22 Substitution
Substitution Sam Deering on for Jermaine McGlashan.69:52
Free kick awarded for a foul by Jake Hyde on Steve Elliott. Indirect free kick taken by Scott Brown.68:33
Inswinging corner taken right-footed by Marlon Pack from the left by-line.68:01
Shaun Harrad takes the chance to get an effort at goal. Graham Stack makes a save.67:35
Jake Hyde challenges Alan Bennett unfairly and gives away a free kick. Free kick taken by Scott Brown.67:10
Shot by Andrew Yiadom. Save by Scott Brown.66:33
The ball is crossed by Andrew Yiadom, clearance made by Steve Elliott.66:04
Jordan Brown fouled by Chris Zebroski, the ref awards a free kick. Indirect free kick taken by Graham Stack.64:54 Penalty
A save by Scott Brown from penalty by Mark Byrne. Cheltenham 0-0 Barnet.63:56
The referee penalises Darren Carter for handball.63:15
Mark Byrne takes the outswinging corner, Jake Taylor manages to make a clearance.61:44
Barry Fuller fouled by Jermaine McGlashan, the ref awards a free kick. Mark Byrne restarts play with the free kick.61:19
Ricky Holmes crosses the ball.59:06
Foul by Barry Fuller on Jermaine McGlashan, free kick awarded. Billy Jones restarts play with the free kick.57:57
Corner taken left-footed by Billy Jones from the right by-line, clearance made by David Stephens.57:19
Free kick awarded for a foul by Krystian Pearce on Shaun Harrad. Jermaine McGlashan takes the free kick.56:50
Jake Hyde is flagged offside by the assistant referee. Free kick taken by Scott Brown.55:33
Mark Byrne gives away a free kick for an unfair challenge on Jake Taylor. Marlon Pack restarts play with the free kick.55:21
The ball is swung over by Andrew Yiadom.52:26
Unfair challenge on Jake Taylor by Clovis Kamdjo results in a free kick. Strike comes in from Marlon Pack from the free kick.51:23
Corner taken left-footed by Billy Jones, clearance made by Krystian Pearce.50:54
Chris Zebroski has an effort at goal from 25 yards. Save by Graham Stack.49:01
The official flags Jermaine McGlashan offside. Graham Stack takes the indirect free kick.48:37
Barry Fuller challenges Chris Zebroski unfairly and gives away a free kick. Chris Zebroski restarts play with the free kick.46:04
Effort from just outside the area by Jake Taylor goes over the target.45:01
The second half begins.45:00 +1:21 Half time
Half Time The ref blows to end the first period.43:33
Edgar Davids has an effort at goal from outside the penalty area missing to the wide left of the goal.42:29
Free kick awarded for an unfair challenge on Darren Carter by Barry Fuller. Free kick taken by Scott Brown.40:40
Effort from the edge of the box by Shaun Harrad goes wide of the left-hand post.40:16
Jake Hyde is ruled offside. Billy Jones takes the free kick.36:58
Marlon Pack challenges Edgar Davids unfairly and gives away a free kick. Direct free kick taken by Edgar Davids.36:11
Jake Taylor produces a volleyed right-footed shot from deep inside the penalty box which goes wide of the right-hand upright.34:01
Chris Zebroski challenges Barry Fuller unfairly and gives away a free kick. Graham Stack takes the indirect free kick.33:37
Jake Hyde handles the ball and concedes a free kick. Free kick taken by Darren Carter.33:07
The ball is sent over by Mark Byrne.32:55
The ball is crossed by Jermaine McGlashan.32:11
Shaun Harrad produces a right-footed shot from just outside the box that misses to the right of the goal.30:55
The ball is delivered by Keith Lowe.29:34
The assistant referee signals for offside against Chris Zebroski. Free kick taken by Graham Stack.29:02
Mark Byrne delivers the ball.28:14
Chris Zebroski produces a cross.27:30
Andrew Yiadom takes a shot from just inside the penalty box which clears the bar.26:02
The referee blows for offside against Jake Hyde. Scott Brown takes the indirect free kick.25:32
Inswinging corner taken by Mark Byrne, clearance by Steve Elliott.25:07
Mark Byrne takes a shot. Save by Scott Brown.24:13
Shot from just outside the area by Clovis Kamdjo goes over the bar.22:28
David Stephens concedes a free kick for a foul on Jake Taylor. Marlon Pack restarts play with the free kick.21:42
Jake Taylor concedes a free kick for a foul on Edgar Davids. David Stephens restarts play with the free kick.21:19
The ball is swung over by Keith Lowe, Clovis Kamdjo manages to make a clearance.20:54
Centre by Jake Taylor, clearance made by Krystian Pearce.20:40
Jermaine McGlashan produces a cross, clearance by Krystian Pearce.20:08
Unfair challenge on Shaun Harrad by Barry Fuller results in a free kick. Billy Jones takes the indirect free kick.19:44
Free kick awarded for an unfair challenge on Jake Hyde by Chris Zebroski. Indirect free kick taken by Barry Fuller.18:43
Handball decision goes against Chris Zebroski. Graham Stack takes the free kick.18:04
Centre by Ricky Holmes, Scott Brown makes a save.16:05
Ricky Holmes has an effort at goal. Scott Brown makes a save.14:46
The ball is sent over by Jermaine McGlashan, Graham Stack makes a save.12:09
Barry Fuller concedes a free kick for a foul on Chris Zebroski. Marlon Pack takes the indirect free kick.11:21
Mark Byrne takes the outswinging corner, Marlon Pack manages to make a clearance.11:07
Corner from the right by-line taken by Mark Byrne, Alan Bennett manages to make a clearance.10:29
Effort from the edge of the penalty box by Ricky Holmes goes wide of the right-hand upright.9:43
Free kick awarded for a foul by Jake Taylor on Barry Fuller. Graham Stack takes the free kick.7:44
Jake Hyde concedes a free kick for a foul on Keith Lowe. Keith Lowe takes the free kick.7:06
Jake Taylor produces a left-footed shot from just outside the box that goes wide left of the goal.5:35
Unfair challenge on Chris Zebroski by Barry Fuller results in a free kick. Billy Jones takes the free kick.4:00
The referee blows for offside against Chris Zebroski. Graham Stack takes the free kick.2:22
Darren Carter has an effort at goal from outside the area which goes wide right of the goal.0:00
The ref blows the whistle to start the match.
Live data and text provided by our data suppliers