W sezonie 2004–05 zespół wygrał Football Conference, by powrócić do Football League po czteroletniej nieobecności.
Kilku z piłkarzy Barnet udało wypromować się na zawodników Premiership, byli nimi m.in.: Dougie Freedman, Marlon King, Andy Clarke, Linvoy Primus, Maik Taylor, Mark Gower i Jason Puncheon.
Również kilku innych piłkarzy postanowiło zakończyć swoją karierę grą w Barnet F.C., tacy jak: Jimmy Greaves, Mark Lawrenson, David Hillier, Alan Pardew, John Oster i Edgar Davids.
Klub jest jedną z trzech znaczących sił w corocznym Herts Senior Cup; pozostałe to Watford i Stevenage.
Rekordy klubu Największa frekwencja: 11 026 v Wycombe Wanderers, FA Amateur Cup 4 runda. 1951/1952 Największe ligowe zwycięstwo: 7:0 v Blackpool, (u siebie) Division Three, 11 listopada 2000 r. Największa ligowa porażka: 1:9 v Peterborough United, (u siebie) Division Three, 5 września 1998 r. Największe zwycięstwo na wyjeździe: 7:0 v Wycombe Wanderers 15 września 1987 r. Największa przegrana na wyjeździe: 7:0 v Crewe Alexandra 21 sierpnia 2010 Najwięcej zdobytych ligowych bramek: