I guvernørvalget i 1978 ble Cuomo som demokrat valgt til viseguvernør i staten New York. Han tjenestegjorde som viseguvernør 1979-1982. I guvernørvalget i 1982 beseiret han Koch i demokratenes primærvalg og vant knepent mot republikaneren Lewis Lehrman i selve guvernørvalget.