Efter at have været advokat i to år, stillede han op til guvernørkamp mod den siddende republikaner John Davis Lodge og vandt valget med lidt over 3000 stemmer. Som guvernør (1955<unk>1961) stod Ribicoff snart over for udfordringen med at genopbygge sin stat i kølvandet på ødelæggende oversvømmelser, der fandt sted i slutningen af sommeren og efteråret 1955, og han førte med succes tværpolitiske bestræbelser på at hjælpe skadede områder. Ribicoff argumenterede derefter med succes for øgede statslige udgifter til skoler og velfærdsprogrammer. Han støttede også en ændring af statsforfatningen, der øgede de lokale kommuners regeringsbeføjelser. Han blev let genvalgt i 1958, og Ribicoff var nu blevet aktiv på den nationale politiske scene. Ribicoff var en gammel ven af senator John F. Kennedy fra Massachusetts, og han havde nomineret sin kollega fra New England til vicepræsident ved den demokratiske nationalkonvention i 1956.
og var en af de første embedsmænd, der støttede Kennedys præsidentkampagne.