W latach 1990–1993 z nominacji burmistrza miasta Nowy Jork przewodniczył miejskiej komisji ds. bezdomnych.

Kariera polityczna W 1993 podjął pracę w federalnym Departamencie Mieszkalnictwa i Rozwoju Miast, początkowo jako jeden z assistant secretaries (co orientacyjnie odpowiada polskiemu wiceministrowi w randze podsekretarza stanu). W 1997 został szefem tego resortu i kierował nim przez całą drugą kadencję prezydenta Clintona, do stycznia 2001 rokuBiogram na stronie Departamentu Mieszkalnictwa i Rozwoju Miast [dostęp 2011-01-22]. Po odejściu z rządu federalnego, w 2002 roku starał się o nominację Demokratów w wyborach gubernatorskich w Nowym Jorku, lecz ostatecznie zrezygnował, a nominację uzyskał Carl McCall, którego później pokonał w wyborach ubiegający się o reelekcję George Pataki. Nie mając szans na poparcie Demokratów, Cuomo wystartował w tych wyborach jako kandydat maleńkiej Liberalnej Partii Nowego Jorku i uzyskał niespełna 16 tysięcy głosów na ponad 4,7 mln oddanych w całym stanie wyborów gubernatorskich w stanie Nowy Jork w 2002 roku [dostęp 2011-01-22]. W 2006 wystartował w wyborach na stanowisko prokuratora generalnego stanu, tym razem z powodzeniem.