Jeremy de Magalhaes has left Underhill after injury problems prevented the defender making a real impact for the Bees.
Goalkeeper Jake Cole meanwhile has returned to QPR after his loan spell.
Manager Ian Hendon said: "I'm more than grateful for the role he's played in ensuring our safety.
"I've spoken to him and am hopeful that we can sign him permanently."