 Williams served on the Newport News City Council for six years and was twice elected Vice-Mayor by his peers.In 1995, Williams challenged long-term Senator Hunter Andrews in the 1st Senate District and defeated him.In 2007, Williams was challenged in the Republican Primary and was defeated by conservative local activist Patricia "Tricia" Stall.