Post reveno al sia advokatejo dum du jaroj, li kandidatiĝis por guberniestro kontraŭ la aktuala Respublikana John Davis Lodge, gajnante la elekton per iom pli ol tri mil voĉoj. Kiel guberniestro (1955<unk>1961), Ribicoff baldaŭ alfrontis la defion rekonstrui sian ŝtaton post la detruaj inundoj okazintaj en la malfrua somero kaj aŭtuno de 1955, kaj li sukcese gvidis ambaŭpartiajn klopodojn por helpi difektitajn areojn. Ribicoff tiam sukcese argumentis por pliigitaj ŝtataj elspezoj por lernejoj kaj sociaj programoj. Li ankaŭ apogis amendon al la ŝtata konstitucio kiu plifortigis la regantajn potencojn de lokaj municipoj. Facile reelektita en 1958, Ribicoff fariĝis aktiva en la nacia politika sceno. Longtempa amiko de Masaĉuseca senatano John F. Kennedy, Ribicoff nomumis sian kunulon de Nov-Anglio por vicprezidanto ĉe la Nacia Konvencio de la Demokrata Partio en 1956.
kaj estis unu el la unuaj publikaj oficialuloj, kiuj subtenis la prezidentan kampanjon de Kennedy.