Efter to års tilbagevenden til sin advokatvirksomhed stillede han op til guvernørkamp mod den siddende republikanske John Davis Lodge og vandt valget med lidt over tre tusind 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, der var ven med senator John F. Kennedy, havde nomineret sin kollega fra New England til vicepræsident.
1956 Democratic National Convention og var en af de første offentlige embedsmænd til at støtte Kennedys præsidentkampagne.