Barnet have signed Alfreton midfielder Dan Bradley and Gillingham defender Sam Muggleton on free transfers.
Bradley, 25, scored four goals in 45 appearances for Alfreton this season while Muggleton, 18, played six games for the Bees during a loan spell at The Hive at the end of the campaign.
Meanwhile Barnet goalkeeper Graham Stack and striker John Nurse will be player-coaches next season.
Mark Byrne left the club this week after not being offered a new deal.
The 25-year-old midfielder joined the Conference Premier club permanently in summer 2011 and scored 13 goals in 199 league appearances.