Setelah kembali ke praktek hukumnya selama dua tahun, ia mencalonkan diri sebagai gubernur melawan Republik yang berkuasa John Davis Lodge, memenangkan pemilihan dengan sedikit lebih dari tiga ribu suara. Sebagai gubernur (1955<unk>1961), Ribicoff segera menghadapi tantangan untuk membangun kembali negaranya setelah banjir yang menghancurkan yang terjadi pada akhir musim panas dan musim gugur 1955, dan ia berhasil memimpin upaya bipartisan untuk membantu daerah yang rusak. Ribicoff kemudian berhasil berargumen untuk meningkatkan pengeluaran negara untuk sekolah dan program kesejahteraan. Dia juga mendukung amandemen konstitusi negara bagian yang meningkatkan kekuasaan pemerintahan kota-kota lokal. Dengan mudah terpilih kembali pada tahun 1958, Ribicoff sekarang telah menjadi aktif di panggung politik nasional. Seorang teman lama dari Senator Massachusetts John F. Kennedy, Ribicoff telah mencalonkan sesama New Englander untuk wakil presiden di Konvensi Nasional Demokrat 1956
dan salah satu pejabat publik pertama yang mendukung kampanye presiden Kennedy.