Этот день, 13 марта 1905 года, изменяет всю дальнейшую жизнь Маргарет. В числе избранных гостей на представлении присутствуют послы Японии и Германии. В то время выступление нагой танцовщицы было сенсацией. Вскоре весь Париж лежал у ног прелестной Мата Хари.
Маргарет признавала в своих мемуарах, что она никогда не умела танцевать и что публику привлекло не искусство танца, а то, что она первой отважилась предстать перед ними без одежды.
18 марта 1905 года газета «Ля пресс» написала: «Мата Хари воздействует на вас не только движениями своих ног, рук, глаз, губ. Не стеснённая одеждами, Мата Хари воздействует игрой своего тела». Её бывший супруг между тем комментировал её успех по-своему: «У неё плоскостопие, и она абсолютно не умеет танцевать».
В 1905 году Мата Хари выступила тридцать раз в самых роскошных салонах Парижа, в том числе три раза в особняке барона Ротшильда. Один из своих величайших триумфов она испытывает в августе 1905 года в прославленном театре «Олимпия». Мата Хари покорила Париж. Вот что писал 2 мая 1905 года парижский выпуск «Нью-Йорк геральд»: «Невозможно себе представить более благородную постановку индийской религиозной мистерии, чем это было сделано здесь».
В январе 1906 года она получает двухнедельный ангажемент на выступление в Мадриде. Это были её первые зарубежные гастроли. Затем Мата Хари едет на Лазурный берег — Опера Монте-Карло пригласила её танцевать в балете Массне «Король Лагорский». Это был очень важный момент в её карьере, ведь Опера Монте-Карло, наряду с парижской, относится к числу ведущих музыкальных театров Франции.
Премьера балета прошла с огромным успехом. Пуччини, находившийся в это время в Монте-Карло, посылает ей в отель цветы, а Массне пишет: «Я был счастлив, когда смотрел, как она танцует!»
В августе 1906 года Мата Хари отправляется в Берлин. Там она становится любовницей богатейшего помещика лейтенанта Альфреда Киперта. Он приглашает её в Силезию, где с 9 по 12 сентября проводятся манёвры кайзеровской армии. В конце 1906 года Мата Хари танцует в венском «Сецессионс-зале», а затем в театре «Аполлон». Уступая резким протестам Церкви, она вынуждена надевать облегающее трико.
Некий предприимчивый нидерландский сигаретный магнат выпускает сигареты «Мата Хари», широко разрекламировав их следующим образом: «Новейшие индийские сигареты, отвечающие взыскательному вкусу, изготовлены из лучших сортов табака с острова Суматра».
Расставшись с Кипертом, Мата Хари в начале декабря 1907 года возвращается в Париж, где снимает номер в фешенебельном отеле «Морис». Она разбогатела и теперь выступает лишь в представлениях, устраиваемых с благотворительной целью. Её слава соперничает со славой американской танцовщицы Айседоры Дункан.