W latach 1885–1886 był prezydentem tego stowarzyszenia.
Działalność syjonistyczna W 1884 roku Birnbaum opublikował swoją pierwszą broszurkę zatytułowaną „Choroba Asymilacji” (niem. Die Assimilationsucht). Rok później rozpoczął wydawanie czasopisma Selbstemanzipation! (pol. Samowyzwolenie), które promowało „ideę żydowskiego renesansu i przesiedlenia do Palestyny”. Gazeta ta jest uznawana za kluczowe czasopismo w historii rozwoju ruchu syjonistycznego. W 1894 roku została przemianowana na Jüdische Volkszeitung. Znaczna część artykułów była pisana własnoręcznie przez Birnbauma, który na jej łamach w 1890 roku po raz pierwszy użył terminów „syjonizm” i „syjonista”, a w 1892 roku „syjonizm polityczny”.
W 1890 roku ożenił się z Rosą Korngut (ur. 1869, zm. 22 maja 1934) z którą miał trzech synów: Solomona (ur. 1891, zm. 1989), Menachema (ur. 1893, zm. 1944) i Uriela (ur. 1894, zm. 1956).