Rommy Boco scored twice as Accrington notched their first Football League goals in 44 years and five months to earn them their first win this season.
The Frenchman opened the scoring after 34 minutes when veteran defender Paul Warhurst failed to clear his line and
he lobbed the ball into the net.
Boco then notched his second when he latched onto the rebound after Ian Craney's shot was saved by the keeper.
Simon King pulled a goal back on 89 minutes but it was too little too late.
Accrington Stanley: Dunbavin, Cavanagh, Williams, Welch, Richardson, Todd (Edwards 86), Craney, Harris, Roberts, Mullin, Boco (N'da 90).
Subs Not Used: Mangan, Brown, Byrom.
Booked: Boco, Richardson.
Goals: Boco 35, 53.
Barnet: Harrison, Hendon (Charles 71), Warhurst, King, Nicolau, Cogan (Graham 81), Hessenthaler, Sinclair, Bailey, Hatch (Vieira 70), Kandol.
Subs Not Used: Flitney, Grazioli.
Goals: King 89.
Ref: N Miller (Co Durham).