Braun ble leder av det sosialdemokratiske partiet i Königsberg i Østpreussen. Han vant snart en bemerket stilling innen sitt eget parti, og ble innvalgt i den prøyssiske landdagen, parlamentets underhus, i 1913.