Barnet first met
The two clubs did not meet again until the 1993-94 season, Barnet's only ever season in the 3rd tier of the league, then called the 3rd division. The two matches were both played within a week of each other, in March, and Barnet won the first game, at Underhill, 2-1 with goals from Tony Dolby and Terry Gibson. Mark Cooper, later to become manager of
In the following season, Barnet won 2-1 with goals from Alex Inglethorpe and Mark Cooper at
In 1996-97, the two clubs met each other 4 times as they were drawn together in the first round of the Coca Cola (League) Cup which was played over two legs. Barnet won the 1st leg, at St. James' Park, 4-0 with goals from Phil Simpson, Sean Devine, Robert Codner and Micky Tomlinson. The Barnet side was; Taylor, Gale, Handyman, Codner (Campbell), Primus, Howarth, Tomlinson (Dunwell), Simpson, Wilson (McDonald), Devine, Pardew.
Barnet won the 2nd leg at Underhill 2-0 to go through 6-0 on aggregate. The Bees' scorers were Jamie Campbell and Paul Wilson. In the league the match at St. James' Park was drawn 1-1, John Ford scoring for the Bees. Barnet won the return fixture, at Underhill, 3-0, Sean Devine scoring a hat trick.
The following season, 2000-01, Barnet were relegated at the end of the season to the Nationwide Conference. Ken Charlery scored in a 1-1 draw at Underhill but
The two clubs next met in the Conference following
In the return, with both clubs pushing for a play-off place, the two clubs drew 1-1, Liam Hatch scoring for Barnet. At the end of the season, it was Barnet who made the play-offs, though they lost to
The following season, 2004-05, Barnet did the double over the Grecians. They won 3-0 at St. James' Park. The match saw Bees' midfield player, Dwane Lee captain for the night against his old club and he put Barnet ahead after 64 minutes, with a powerful header. Richard Graham made it 2-0 from the edge of the penalty area and Dean Sinclair rounded things off with a long range effort. The Barnet side was, Tynan, Batt, Yakubu, King, Clist, Bailey, Lee, Sinclair, Graham, Hatch, Strevens.
The last time before this season that the two clubs met at Underhill was in January 2005 and Barnet won 1-0. The only goal of the game was scored by Giuliano Grazioli. At the end of the season, Barnet were promoted as Conference Champions.