Działalność syjonistyczna Po śmierci Theodora Herzla został w 1904 roku zaproszony do Kolonii w Cesarstwie Niemieckim. W mieście tym znajdowała się wówczas centrala Światowej Organizacji Syjonistycznej. Został poproszony, aby objął stanowisko sekretarza generalnego. Sokołow zgodził się, i pełnił te obowiązki w latach 1905–1909. Od 1906 roku był redaktorem gazety syjonistycznej „Die Welt”, wydawanej w języku niemieckim. Pełniąc swe obowiązki podróżował po całej Europie i Ameryce Północnej promując sprawę syjonistyczną. W 1908 roku założył czasopismo „Żydowski Świat”. W 1910 roku, w następstwie konfliktu między frakcjami politycznych i praktycznych Syjonistów, zrezygnował ze wszystkich swoich obowiązków. Pomimo to w 1911 roku na Dziesiątym Kongresie Syjonistycznym został wybrany na członka Komitetu Wykonawczego i tym samym wszedł do grona ścisłego kierownictwa politycznego ruchu syjonistycznego. Podczas I wojny światowej mieszkał w Londynie, gdzie współpracował z Chaimem Weizmanem. Był jednym z głównych inspiratorów wydania w 1917 roku przez brytyjski rząd deklaracji Balfoura, w której zadeklarowano brytyjskie poparcie dla utworzenia żydowskiej siedziby narodowej na terenie Palestyny.