His last season was spent largely on the right wing after being moved to accomodate the arrival of Peter Beagrie.
Hodges leaves Billericay to join Rymans League rivals AFC Hornchurch on an improved deal.
Billericay's joint manager Jason Broom said: "We would have loved Lee to stay, but these things happen in football.
"There's no hard feelings. Lee had a tremendous relationship with the crowd here and we'd all like to thank him for all he's done for Billericay over the past few years."