Po dveh neuspešnih političnih kampanjah leta 1973 in 1975 za mestnega nadzornika in tretji leta 1976 za kalifornijsko državno skupščino, Milk končno osvoji sedež v San Francisco Board of Supervisors leta 1977 za okrožje 5. Njegova zmaga ga naredi za prvega odkrito geja, ki je bil izvoljen v večji javni urad v Kaliforniji in tretjega odkrito homoseksualnega politika v celotni ZDA.
Okrožje 5