Године 1956, године избила је револуција коју води реформистички настројени новопостављени премијер Имре Нађ. Кадар подупире те напоре, па је због тога отет и одведен у Москву. Притиснуту претњама, враћа се кући, а совјетски тенкови гуше устанак. Од 1956. до 1958. био је премијер, те поново од 1961. до 1965. године. Након доласка на власт као премијер, на радију је објавио 15 тачака свог програма, којим је желио рећи каква ће бити његова политика. Последње тачка је накнадно повучена јер је било притисака. Ипак, кадарова ера је обележена развојем привреде и повећањем животног стандарда. Смањио је контролу државе над штампом и медијима и увео реформе. У Мађарској његовог доба могло се живети пуно слободније него у другим државама Источног блока.