I 1967 vedtok den amerikanske Kongressen en ny lov som etablerte stillingen «Mayor-Commissioner» for District of Columbia, og Walter Washington ble utnevnt til stillingen av president Lyndon B. Johnson. 1973 endret Kongressen igjen loven, slik at borgermesteren skulle velges istedenfor utnevnes. Washington vant det demokratiske primærvalget i 1974 med 4 000 stemmer, og 2. januar 1975 inntok han stillingen som den første valgte borgermesteren i Washington, D.C.