В 1862 году через общего знакомого Верн познакомился с известным издателем Пьером-Жюлем Этцелем (печатавшим Бальзака, Жорж Санд, Виктора Гюго) и согласился представить ему своё свежее произведение «Путешествие на воздушном шаре» (фр. Voyage en Ballon). Этцелю понравился стиль Верна гармонично соединять художественную литературу с научной детализацией, и он согласился сотрудничать с писателем. Верн внёс корректировки и через две недели представил немного изменённый роман с новым названием «Пять недель на воздушном шаре". В печати он появился 31 января 1863 года.
Желая создать отдельный журнал «Magasin d'Éducation et de Récréation» («Журнал воспитания и развлечения»), Этцель подписал с Верном договор, по которому писатель обязался предоставлять 3 тома ежегодно за фиксированную плату. Верна порадовала перспектива стабильного заработка при занятии любимым делом. Большинство его произведений появлялись сначала в журнале прежде чем выйти в виде книг, что начало практиковаться с появлением в 1864 году второго романа для Этцеля «Путешествие и приключения капитана Гаттераса» в 1866 году. Тогда Этцель заявил, что планирует издать серию произведений Верна под названием «Необыкновенные путешествия», где мастер слова должен «обозначить все географические, геологические, физические и астрономические познания, накопленные современной наукой, и пересказать их в занимательной и живописной форме». Верн признавал амбициозность затеи: «Да! Но Земля столь велика, а жизнь так коротка! Чтобы оставить после себя завершённый труд, нужно жить не менее 100 лет!». Особенно в первые годы сотрудничества Этцель влиял на работы Верна, который радовался встрече с издателем, с корректировками которого почти всегда согласен. Этцель не одобрил произведение «Париж в XX веке», посчитав его пессимистичным отражением будущего, что не подходило для семейного журнала. Роман долгое время считался потерянным и вышел в свет лишь в 1994 году благодаря правнуку писателя.
В 1869 году между Этцелем и Верном разгорелся конфликт из-за сюжета «Двадцать тысяч льё под водой». Верн создавал образ Немо, как польского учёного, который мстил Российскому самодержавию за смерть своей семьи во время Польского восстания 1863—1864 годов. Но Этцель не желал терять прибыльный российский рынок и потому потребовал сделать героя абстрактным «борцом против рабства». В поисках компромисса Верн окутал тайнами прошлое Немо. После этого случая писатель холодно выслушивал замечания Этцеля, но не вносил их в текст
