The midfielder played his final match for the Blue Square Premier side on Tuesday evening when Steve Evans' side defeated Lewes 5-1 at the Broadfield Stadium.
Speaking to the offical Shots website, Waddock said, "We had a clause in the contract which stated that Lewis can be recalled with immediate effect and we have implemented the clause.
"We have had a reshuffle in midfield over the past few days. Ben Harding has a tear in his achilles which means he will be sidelined for the foreseeable future whilst Scott Donnelly is also sidelined at the moment with an ankle problem."