In 2003, Williams ran unsuccessfully for the state House against fellow Democrat Cedric Glover, who had been first elected in 1995. Glover prevailed in the nonpartisan blanket primary with 5,902 votes to Williams's 3,567. After Glover was elected mayor of Shreveport, Williams won the right to succeed him in the special election low-turnout runoff held on March 31, 2007. In this race, Williams, with 2,321 votes defeated fellow Democrat Larry Ferdinand, who polled 1,214 votes. Seven months later, Williams won his first full term in the state House when he defeated still another Democrat, Billy Wayne, 7,009 to 2,311. Williams was unopposed for his second full term in the 2011 primary election. In 2014, Williams sought to succeed his former intra-party rival, Cedric Glover, who was term-limited as mayor of Shreveport. In the November 4 primary for mayor, Williams finished in third place with 12,880 votes. Eventual winner Ollie Tyler, a retired African-American educator, led with 26,017 votes. In second place was an Independent candidate, attorney, Victoria Provenza, with 15,155 votes. Provenza hence edged Williams out of a runoff berth by 2,275 votes. Williams is a member of the Louisiana Black Caucus, the Rural Caucus, and the Democratic Caucus. He is vice-chair of the House Ways and Means Committee and serves as well on Health and Welfare, the House Executive Committee, and the Joint Legislative Committee on Capital Outlay. In 2014, Representative Williams was rated 44 to 62 percent by the Louisiana Association of Business and Industry and 25 to 50 percent by the National Federation of Independent Business. He scored 50 percent from the conservativeLouisiana Family Forum but 100 percent from Right to Life. He supported the requirement that abortion providers maintain hospital admitting privileges near their clinics. He received a 75 percent rating from the Louisiana Association of Educators. He voted to repeal anti-sodomy laws, but the measure failed to pass the entire House. In 2013, Williams voted to reduce penalties for possession of marijuana. He voted to repeal mandatory retirement for judges. He opposed lifetime concealed carry gun permits and voted to make information on the permits a matter of public record. In 2012, he opposed the measure to require drug testing for welfare recipients. He supported the ban on use of telephones while driving. Williams did not seek reelection to a third full term in the House in the upcoming primary election scheduled for October 24, 2015. Three black Democrats, Reginald Johnson, Fred Moss, IV, and former Mayor Cedric Glover, ran to succeed Williams. Glover emerged victorious to return to the former House seat.