En 1956 abandonó sus puestos en la administración federal para empezar a preparar su candidatura por el Partido Republicano a la gobernación de Nueva York, y dar así el salto a un cargo electo por primera vez.