1930 zog er nach Berlin, wo er stellvertretender Chefredakteur der "B.Z. am Mittag" wurde und als außenpolitischer Redakteur arbeitete. In dieser Eigenschaft nahm er 1931 an der Arktisfahrt des Luftschiffs LZ 127 "Graf Zeppelin" teil. Am 31. Dezember 1931, noch während er für den liberalen Ullstein-Verlag arbeitete, stellte Koestler ein Aufnahmegesuch an das Zentralkomitee der KPD, ohne es dem Verlag bekanntzugeben. Im Januar 1932 wurde dem Gesuch stattgegeben und ihm das Parteibuch unter dem Pseudonym „Iwan Steinberg“ ausgehändigt. 1932/1933 bereiste er die Sowjetunion, wobei es in Aschchabad, der Hauptstadt Turkmenistans, zu einer zufälligen Begegnung mit Langston Hughes kam. Koestler nahm die katastrophalen Zustände in der Sowjetunion zwar wahr (es herrschte gerade eine Hungersnot, die Millionen von Opfern forderte); er blieb aber zunächst dem Kommunismus verbunden, da er die Verhältnisse, die er beobachtete, noch als unvermeidliche „Nachwehen“ der Revolution ansah und auf eine Verbesserung hoffte. Von 1934 bis 1936 arbeitete er für den von Sándor Radó in Paris herausgegebenen Pressedienst "Inpress".