Mit der Machtübernahme begann der Staatsterror unter dem Stalinisten Mátyás Rákosi. Anna Kéthly wurde verhaftet und zu lebenslanger Gefängnisstrafe verurteilt. Im Jahr 1954 erhielt sie jedoch durch eine Amnestie die Freiheit zurück. Zwei Jahre später, während des ungarischen Volksaufstands arbeitete sie intensiv an der Neuorganisation der sozialdemokratischen Partei mit. Am 31. Oktober 1956 wurde sie deren Parteichefin. Am 2. November wurde sie Staatsministerin in der Regierung von Imre Nagy und praktisch dessen Vize-Ministerpräsidentin. Nach der Niederschlagung des Aufstands reiste sie 1957 zum Kongress der Zweiten Internationale nach Wien und kehrte bis zu ihrem Tod nicht mehr nach Ungarn zurück.