В 1917 году в Нью-Йорке молодой человек познакомился с медсестрой Полой Манвейс и вскоре они стали жить вместе. Их гражданский брак был на редкость удачным. Вместе они провели более 50 лет, и разлучить их смогла только смерть. Пола умерла в 1968 году, Давид пережил ее всего на 5 лет.

Сразу после свадьбы, несмотря на уговоры молодой жены, Бен-Гурион отправился в Канаду в учебный батальон, где получил всестороннюю боевую и физическую подготовку и чин капрала, а затем перебрался в Эрец-Исраэль.

В 1919 году он призвал еврейскую рабочую партию в Палестине и диаспоре объединиться на принципах социалистического хозяйствования, кооперации, взаимопомощи и коллективизма для построения нового общества на земле предков. Через два года его усилия увенчались успехом. В Палестине появилась организация рабочего движения Гистадрут – Всеобщее объединение трудящихся. В 1921 году Бен-Гурион стал его генеральным секретарем и бессменно возглавлял его в течение 14 лет. Под его руководством Гистадрут превратилось в мощное объединение, под эгидой которого были созданы сеть здравоохранения, образования и даже оборонные организации. Будучи на посту генерального секретаря Гистадрут, Бен-Гурион посетил Москву, пытаясь добиться от советского правительства разрешения на выезд советских евреев в Палестину, но успеха не достиг.

В 1930 году Бен-Гурион создал рабочую партию МАПАИ, вскоре ставшую бесспорным лидером во всемирном сионистском движении. Кроме того, он стал членом Всемирной сионистской организации и Еврейского агентства, а с 1935 по 1948 год был председателем последнего.

В этот период на землях Палестины произошли огромные изменения. 31 октября 1921 года в Великобритании, которой в то время подчинялась эта территория, была одобрена декларация Бэлфора, поддержавшая идею создания еврейского национального государства на землях Палестины. По мнению ее автора, будущего президента Израиля, Хаима Вейцманна, это не повлекло бы за собой ущемление гражданских и религиозных прав нееврейских общин на этой древней земле. Вскоре декларация была одобрена конференцией союзных держав в Сан-Ремо (июль 1922 года) и президентом США Вудро Вильсоном. 24 июля 1922 года ее включили в текст мандата Великобритании по поводу Палестины, принятого Лигой Наций. Началась борьба за реализацию этого мандата, продолжавшаяся 30 лет.

Бен-Гурион принимал в ней живейшее участие, отстаивая идею создания в британских войсках еврейских подразделений, и даже в мае 1918 года вступил в особый батальон Еврейского легиона. Но этим сфера деятельности сионистского лидера, конечно, не могла ограничиться.

Прошло время, и позиция британских властей в связи с непрекращающимися актами насилия со стороны арабов изменилась. В начале 1930-х годов сионисты находились в куда более тяжелом положении, чем во времена декларации Бэлфора. Еврейское государство не было создано. А в это время в Европе набирал силу фашизм, и это вело к катастрофе – массовому уничтожению евреев. Британии не было дела до этого. В 1939 году ее правительство опубликовало Белую книгу, до минимума сократившую переселение евреев в Палестину, и запретило покупку земли почти по всей подмандатной территории.

Конечно, Бен-Гурион был возмущен английской политикой и пользовался любым моментом для критики. Он всячески стремился к увеличению переселенцев для создания критической массы евреев на исторической родине и призывал соотечественников к нелегальной репатриации и освоению запрещенных для этой цели земель. Однако, когда началась Вторая мировая война, он изменил свою политику и призвал сионистское движение поддерживать Англию в ее борьбе с Гитлером.