Palattuaan oikeustieteelliseen työhön - hän pyrki kuvernööriksi republikaania vastaan - ja voitti vaalit yli 3 000 äänen etulyöntillä. Kuvernöörinä (1955-1961) Ribicoff kohtasi pian haasteen rakentaa osavaltiotaan vuoden 1955 loppukesällä ja syksyllä sattuneiden tuhoisten tulvien seurauksena, ja hän johti menestyksekkäästi puolueiden välisiä ponnisteluja vaurioituneiden alueiden auttamiseksi. Ribicoff puolusti sitten menestyksekkäästi kouluihin ja hyvinvointiohjelmiin kohdistuvien valtion menojen lisäämistä. Hän tuki myös muutosta osavaltion perustuslakiin, joka vahvisti paikallisten kuntien hallintovallan. Hänet valittiin uudelleen vuonna 1958, ja Ribicoff oli nyt tullut aktiiviseksi kansallisella poliittisella näyttämöllä. John F. Kennedyn pitkäaikainen ystävä, Ribicoff oli ehdottanut New Englandin kansalaisensa varapresidenttipaikkaan vuoden 1956 demokraattien kansalliskonventissa.
Hän oli ensimmäinen, joka tuki Kennedyn kampanjaa.