The 32-year-old, who has scored 25 goals in 66 appearances for the Camrose club since joining in December 2012, put pen to paper on a new one-year deal yesterday.
Williams, whose previous clubs include Woking, Havant and Waterlooville and Hayes and Yeading, got his Town career off to a great start, scoring 12 goals in 23 appearances at the end of the 2012-13 season.
He scored a further 13 goals last season, including the opening goal against former club Havant and Waterlooville in the Hampshire Senior Cup final.
The signing of Williams takes the number of players committed to the club for next season to 11.
Defenders Nathan Smart, Jay Gasson, Robbie Rice, David Ray and Tom Bird will appear at the Camrose next season, as will midfielders Simon Dunn, Andrew Jenkinson, Louie Soares and Shaun McAuley. Williams becomes the second striker to sign, joining Liam Enver-Marum.
Town boss Jason Bristow has yet to secure the services of a goalkeeper, with the future of Joe McDonnell far from certain after it was revealed that he is attracting interest from Football League clubs.
Bristow is also likely to recruit another central defender, at least one more central midfielder and possibly two more strikers.
Former Town strikers David Tarpey and Stefan Brown will both line up against their former club next season after joining Maidenhead United.
After leaving Basingstoke last summer, Brown found the net 28 times for Southern League Hungerford during the 2013-14 campaign, while Tarpey joins from Hampton and Richmond Borough.