I mars 1921 ble han sjefsredaktør i den sosialdemokratiske avisen og samme år ble han innvalgt til både delstatsforsamlingen Lübecker Bürgerschaft og til Riksdagen. Leber utviklet seg til å bli en av de sosialdemokratiske lederfigurer i den nordtyske arbeiderbevegelsen.