Comenzó su carrera política a principios de los noventa, concretamente en 1993, perdiendo las elecciones de 1994 en el partido demócrata, lográndolo en las siguientes elecciones, en 1998, convirtiéndose en el 63º Fiscal General de Nueva York.