Cuomo var kandidat i 1977 til borgermestervalget i New York. Han tapte i demokratenes primærvalg mot Ed Koch, men bestemte seg for likevel å stille til valg, for det lille partiet Liberal Party of New York. Han tapte med knapp margin mot Koch i selve borgermestervalget.