В 1869 году основал в Одессе два органа русских евреев — еженедельные газеты «День» и «Посредник». Последняя в 1870 году была переименована в «Вестник русских евреев» и переведена в Санкт-Петербург. А. О. Цедербаум был также основателем первой в России газеты на еврейском языке «Ха-Мелиц» (или «Гамелиц», с 1861 года), редактором-издателем которой он оставался до самой смерти. Главный редактор ряда российских журналов, выходивших на иврите, идише и русском языке. В ноябре 1884 года участвовал в еврейском Катовицком съезде палестинофилов. Автор сочинений, в том числе «Кетер Кагуна» («Корона священника»), Одесса, 1866.