Kéthly oli huhtikuussa 1956 kieltäytynyt pyytämästä itselleen uutta oikeudenkäyntiä. Unkarissa oli samana vuonna alettu toteuttaa joitakin uudistuksia, joiden hitaus synnytti kuitenkin tyytymättömyyttä. Unkarin kansannousu alkoi lokakuussa 1956 ja lopulta pääministeri Imre Nagy ilmoitti asettuvansa kansannousun puolelle. Kansannousua tukahduttamassa olleet Neuvostojoukot vedettiin maasta. Kéthly oli kansannousun alettua mukana perustamassa uutta sosiaalidemokraattista puoluetta. Hänet valittiin uudelleen muodostetun puolueen puheenjohtajaksi 31. lokakuuta. Seuraavana päivänä hän osallistui Sosialistisen internationaalin kokoukseen Itävallan Wienssä. Imre Nagy teki hänestä Unkarin lähettilään Yhdistyneiden kansakuntien yleiskokoukseen ja hallituksen kokoopanoa muutettaessa Kéthlystä tuli yksi Nagyin hallituskoalition valtioministereistä.