Williams trat 1984 in den Dienst des Außenministeriums der Vereinigten Staaten, für das sie bis 1986 in Conakry und von 1986 bis 1988 in Panama-Stadt tätig war. Danach arbeitete sie ein Jahr lang in der Zentrale des Außenministeriums in Washington, D.C., wo sie für Kap Verde, Liberia und Sierra Leone zuständig war, bis sie nach der US-Invasion in Panama für zwei Jahre erneut in Panama eingesetzt wurde.