2 сентября 1899 года Руссо сочетался законным браком с Жозефиной Нури. Нужда заставила его вместе с женой открыть небольшую лавочку канцелярских товаров. Художник постоянно выставлял в ней кое что из своих полотен в надежде найти покупателей. Он стал также инспектором распространителем газеты «Пти паризьен».
После двухлетнего перерыва в 1901 году он выставил в Салоне Независимых картину «Неприятный сюрприз», вызвавшую восхищение Ренуара. «Любопытно, насколько это отталкивает людей, – сказал однажды Ренуар Воллару, – когда они обнаруживают в живописной работе качества живописца. И больше всего их, наверное, бесит один художник – Таможенник Руссо! Это сцена из доисторических времен, и в самом центре – охотник, одетый в костюм, как из "Прекрасной садовницы", и вдобавок с ружьем… Но, скажите, разве нельзя наслаждаться только сочетаниями цветов на холсте? Так ли уж необходимо понимать сюжет? А какой прекрасный тон на полотне Руссо! Если вы помните, там напротив охотника обнаженная женщина?.. Уверен, что это понравилось бы даже самому Энгру!»
В 1903 году скончалась Жозефина Нури, и Руссо овдовел во второй раз. Еще в 1891 году художник написал свое первое экзотическое полотно «Буря в джунглях».
Фантазией живописца в парижской мастерской рождается необычный мир: «Охота на тигра» и «Голодный лев» (обе – 1904–1905), «Заклинательница змей» (1907), «Обезьяны и апельсины» (1908), «Тропики» (1910), «Сон Ядвиги» (1910). Последняя картина стала одной из самых известных в творчестве Руссо: художнику удалось с помощью яркого колорита передать волшебную атмосферу мира сновидений. Чтобы изобразить листву, ему понадобилось более 50 оттенков зеленой краски.
«Заклинательница змей» произвела сильное впечатление, что способствовало росту популярности художника. «Теперь число заказчиков увеличилось, – пишет В. Уде, – и бывало так, что он работал над тремя или четырьмя холстами одновременно. Трудился он с утра до вечера. Кажется, все шло как нельзя лучше». Таможенник знакомится с Морисом Рейналем, Пикассо, Максом Жакобом, Вламинком, Гийомом Аполлинером, Андре Сальмоном, Максом Вебером.