Im kommunistischen Ungarn reüssierte er zunächst als Parteidichter der Kommunisten. Zelk erklärte dazu bei einer Diskussion im Petöfi-Kreis am 19. September 1956: „... Ich habe meine Prinzipien und meinen reinen Glauben aufgegeben, als auch ich noch geglaubt habe, dass man ohne Menschlichkeit und Moralität, unter Ausschluss gewisser nationaler Gefühle, der wahren Sache dienen kann...“. Schon nach dem Sturz von Imre Nagy durch Mátyás Rákosi im März 1955 war es bereits im November 1955, noch vor dem XX.Parteitag der KPdSU, zum Memorandum der 59 Schriftsteller und Künstler gekommen, in dem diese einen zurückhaltend formulierten Protest äußerten, Zelk verlas ihn auf dem Schriftstellerkongress: