section_heading: Gradonačelnik Berlina, ministar vanjskih poslova, kancelar
paragraph_text: Vratio se u Berlin 1946. godine, radeći za norvešku vladu. Godine 1948. započeo je svoju političku karijeru u Socijaldemokratskoj partiji Njemačke (SPD) u Berlinu. Postao je njemački državljanin, a svoj dotadašnji pseudonim je formalizirao. Zbog njegovih istupa protiv sovjetske uloge u mađarskoj revoluciji 1958. i protiv Hruščovljeva prijedloga da Berlin postane slobodnim gradom vladalo je mišljenje da pripada desnom krilu svoje stranke, što se kasnije promijenilo. Podržavao ga je moćni izdavač Axel Springer. Od 3. listopada 1957. do 1966. bio je gradonačelnik Zapadnog Berlina, u stresnom vremenu za grad, kada je izgrađen Berlinski zid.