В июне 1895 года Герцль обратился за поддержкой к барону Морису де Гиршу, одному из самых богатых в мире евреев, поддерживавшему поселение евреев в Новом Свете. В неудачном интервью с ним нервничавший Герцль не сумел четко изложить свои еще не до конца сформулированные планы по спасению европейских евреев путем исхода в новый Сион. Позже обозреватели отмечали, что неудача Герцля с Гиршем была большой трагедией, ибо у богача были и желание, и средства для осуществления планов, позже четко изложенных Герцлем.
Свою программу Герцль изложил в книге, которую назвал «Еврейское государство. Опыт современного решения еврейского вопроса», которая была опубликована в Вене 14 февраля 1896 года. Еврейский вопрос следует решать не эмиграцией из одной страны диаспоры в другую или ассимиляцией, а созданием независимого еврейского государства. Евреи должны потребовать, чтобы им предоставили достаточно земли для поселения целого народа. Не важно, где будет находиться Сион. Еврейский народ согласится на выделенную ему землю, если она будет отвечать определенным разумным условиям. Государство будет современным и прогрессивным, воплотит все лучшие и новейшие идеи цивилизованного общества. Политическое решение еврейского вопроса, по его мнению, должно быть согласовано с великими державами. Это будет организованный исход еврейских масс Европы в самостоятельное еврейское государство.
Для реализации этого плана Герцль считал необходимым создать два органа – политический и экономический: «Еврейское общество» в качестве официального представительства еврейского народа и «Еврейскую компанию» для руководства финансами и конкретным строительством. Необходимые средства предполагалось получить при содействии еврейских банкиров, и только в случае их отказа должен был последовать призыв к широким еврейским массам.
Герцль не считал, что иврит должен стать государственным языком. Первые еврейские поселенцы будут общаться на всех известных им языках, пока из наиболее практичного из них не возникнет национальный диалект.
В том же году были опубликованы переводы книги с немецкого на иврит, английский, французский, русский и румынский языки.
С 26 по 29 августа 1897 года в Базеле прошел Всемирный сионистский конгресс, на котором Герцль был избран президентом «Всемирной сионистской организации». Базельская программа была основой для многочисленных переговоров с целью создать «жилище для еврейского народа» в Палестине. Хотя старания Герцля тогда не увенчались успехом, его работа создала предпосылки для создания государства Израиль (в 1948 году).
В 1900 году Герцль опубликовал «Философские рассказы». Затем в своем романе он создал идеалистическую картину будущего еврейского государства. Герцль не предвидел арабско-еврейских конфликтов и стоял на точке зрения, согласно которой живущие в Палестине арабы будут радостно приветствовать новых еврейских поселенцев. В переводе на иврит роман назывался Тель-Авив (то есть «весенний холм», название библейского поселения); название будущего города Тель-Авив было навеяно романом Герцля.
Его умение заворожить слушателей видениями Сиона завоевало сердца множества последователей, несмотря на сопротивление ряда раввинов и их паствы. Дабы показать миру серьезность тем, обсуждавшихся на каждом ежегодном сионистском конгрессе, Герцль настаивал на том, чтобы делегаты являлись во фраках и вечерних платьях.
В 1899 году Герцль создал «Еврейское колонизационное общество» с целью закупки земли в Палестине, которая тогда была частью Османской империи. Не добившись от турецкого правителя пожалования Палестины в качестве еврейской автономии, Герцль обратился к британским властям. В 1903 году англичане предложили Герцлю землю в Британской Восточной Африке для организации там еврейского государства. Герцль был готов согласиться на Африку в качестве новой родины, но представители конгресса сочли предложенную британским министром колоний Джозефом Чемберленом территорию как непригодную для поселения. Конфликт стремительно разросся, усилилась сердечная болезнь Герцля.