Miután két évig visszatért ügyvédi gyakorlatába, kormányzóvá indult a jelenlegi republikánus John Davis Lodge ellen, és nyerte a választást több mint háromezer szavazattal. Kormányzóként (1955-1961), Ribicoff hamarosan szembesült az állam újjáépítésének kihívásával az 1955-ös nyár végén és ősszel bekövetkezett pusztító árvíz következtében, és sikeresen vezette a kétpárti erőfeszítéseket a károsodott területek segítésére. Ribicoff aztán sikeresen érvelt az állami kiadások növeléséről az iskolákban és a jóléti programokban. Támogatta az állami alkotmány módosítását is, amely fokozta a helyi önkormányzatok kormányzati hatáskörét. 1958-ban könnyen újraválasztották, Ribicoff ekkor már aktív lett a nemzeti politikai színtéren. Ribicoff, a massachusettsi John F. Kennedy szenátor régóta barátja, az 1956-os Demokrata Nemzeti Kongresszuson jelölte meg az új-angliai társát alelnöknek.
és az első köztisztviselők egyike volt, aki támogatta Kennedy elnökválasztási kampányát.