Han startet i delstatspolitikken i 1965 da han ble valgt inn i Representantenes hus i Illinois. Hele staten fungerte som én valgkrets i valget, og Washington var den som fikk nest flest stemmer, etter Adlai Stevenson III. I 1976 gikk han over til Illinois' senat.