Han ble ansatt av distriktet i 1995 for å hjelpe til med å redde Washingtons økonomi. Han gjorde en god jobb, og ble overtalt til å stille da Marion Barry ikke ønsket en femte periode. Williams fikk 50 prosent av stemmene i det demokratiske primærvalget mot fem andre kandidater.