Da faren døde i 1984 stilte Williams til valg i valgkretsen faren hadde representert. Fra 1992 til 2004 var han regjeringsmedlem i regjeringene til Vere Bird og Lester Bird. Williams hadde ministeransvar for økonomisk utvikling, turisme, industri og miljø fra 1992 til 1994, deretter var han minister for utdanning, kultur og teknologi fra 1994 til 2004. Han var parlamentsmedlem til 2004, da han tapte sitt sete i Representantenes hus.