Ganó fama cuando representó como abogáu a los vecinos de la seición Forest Hills de Queens, que s'oponíen a la construcción d'unu proyeutu de viviendes públiques. En 1974 Mario Cuomo presentar a les eleiciones a vicegobernador de Nueva York pero perdió. En 1975 foi nomáu Secretariu d'Estáu de Nueva York pol Gobernador Hugh Carey.