Cuomo var delstaten New Yorks generaladvokat i perioden 2007 til 2010. Hans forgjenger i embetet, daværende guvernør Eliot Spitzer, hadde bedt Cuomo undersøke om republikaneren Joseph Bruno, majoritetslederen i delstatens senat, ahdde misbrukt sin makt da han hadde beordret politiet til å skygge Bruno.