Eftir tvær misheppnaðar kosningabaráttu í 1973 og 1975 til að verða borgarfulltrúi og þriðja árið 1976 fyrir California State Assembly, vinnur Milk loksins sæti í San Francisco Board of Supervisors árið 1977 fyrir 5. Hlutdeild. Sigur hans gerir hann að fyrsta opinbera samkynhneigða manni til að vera kosinn í stór opinber embætti í Kaliforníu og þriðja opinbera samkynhneigða stjórnmálamann í öllum Bandaríkjunum. Milk hittir síðan kollega yfirmann Dan White, Vietnam veterana og fyrrverandi lögreglumaður og slökkviliðsmann.
Hérað 5