En noviembre de 1958 derrotó al gobernador demócrata Averell Harriman y se convirtió en el 53º gobernador del estado de Nueva York.