Im April 1944 wurde Kádár nach Jugoslawien entsandt, um mit den im Exil lebenden kommunistischen Führern Kontakte herzustellen. An der Grenze wurde er verhaftet, unter Verheimlichung seiner Identität als flüchtiger Soldat angeklagt und schließlich abermals zu zwei Jahren Haft verurteilt. Im November desselben Jahres flüchtete er und kehrte nach Budapest zurück, wo er während der sowjetischen Belagerung der Stadt vom Zentralkomitee zum stellvertretenden Polizeichef ernannt wurde. Nach dem Ende des Zweiten Weltkrieges wurde Kádár Sekretär des Zentralkomitees, kurz darauf Mitglied des Politbüros.