Pärast kahe aasta jooksul advokaadibüroosse naasmist kandideeris ta kubernerivalimistel praeguse vabariiklase John Davis Lodge'i vastu, võites valimised veidi üle 3000 hääle võrra. Ribicoffil, kes oli kuberner (1955-1961), tuli peagi ees ülesanne taastada oma osariik pärast laastavaid üleujutusi, mis toimusid 1955. aasta suve lõpus ja sügisel, ja ta juhtis edukalt kahe partei jõupingutusi kahjustatud piirkondade abistamiseks. Ribicoff tõi edukalt esile, et riik peaks suurendama kulutusi koolidele ja heaoluprogrammidele. Ta toetas ka riigi põhiseaduse muutmist, mis suurendas kohalike omavalitsuste valitsemistegevust. 1958. aastal kergesti tagasi valitud Ribicoff oli nüüdseks muutunud aktiivseks riiklikul poliitilises laval. Massachusetts'i senaator John F. Kennedy vana sõber, Ribicoff oli 1956. aasta Demokraatliku Rahvusliku Konventsiooni asepresidendi kandidaatiks nomineerinud oma kolleegi New Englandist.
ja oli üks esimesi ametnikke, kes toetas Kennedy presidendikampaaniat.