Ses campagnes théâtrales lui valent de plus en plus de popularité, et Milk remporte un siège de superviseur de ville en 1977, dans le cadre des changements sociaux plus vastes que connaît la ville.
Il est devenu superviseur de la ville en 1977.