Bees boss Martin Allen said: "Junior had been wth Hull City but he wanted to move back to the South closer to his family."
Lewis has been signed following the injury to Icelander Oli Skulason which will keep the midfielder out for most of the season.