След две неуспешни политически кампании през 1973 и 1975 г., за да стане градски надзорник и трети през 1976 г. за Калифорнийското държавно събрание, Милк най-накрая печели място в Съвета на надзорниците в Сан Франциско през 1977 г. за окръг 5. Неговата победа го прави първия открито гей мъж, избран за голяма публична длъжност в Калифорния и третият открито хомосексуален политик в САЩ.
Окръг 5