A 19th goal of the season for striker Izale McLeod helped Barnet heap more pressure on under-fire Bristol Rovers boss Paul Buckle.
Cian Bolger, Lee Sawyer and Aaron Downes had chances to put Rovers ahead before half-time.
McLeod lobbed Michael Poke to open the scoring after the break, continuing his run of being the only player to score for the Bees since 19 November.
Clovis Kamdjo sidefooted late on to seal Barnet's victory.
Barnet, who are 20th in League Two are now level on points with Rovers, who are just a place above them having now lost their last four games.
VIEWS FROM THE DRESSING ROOM
Barnet manager Lawrie Sanchez told BBC London 94.9:
"Neither team had much of a chance in the first half. Second half it opened up a bit more and it certainly did after we got the first goal.
"We did what home teams do at the bottom of the table we got one then we went out and got another.
"We're looking more solid defensively, we look a lot more settled. We defended very well today."