Han ble utnevnt til visestatsminister under den ungarske revolusjonen i 1956, og han var en av lederne av den ungarske delegasjonen som forhandlet med sovjeterne. Den 3. november samme år ble han arrestert sammen med forsvarsminister Pál Maléter, men etter noen uker ble Erdei løslatt på grunn av János Kádárs intervensjon.