Супруги стали выступать вместе, а Тео занялся самостоятельной карьерой. Гарри тщательно пересмотрел свою концертную программу: убрал большую часть фокусов и сосредоточился на трюках освобождения. Гудини стал не просто профессиональным иллюзионистом, теперь он выполнял номера, которые требовали не только физической силы, но и поразительной выносливости и ловкости. Во время выступлений он позволял связывать себя любыми путами, заковывать наручниками – и всегда освобождался. Тысячные аудитории неистовствовали, пока он, запертый в ящике, развязывал ремни и освобождался от оков. Если Гудини выполнял номер очень быстро, он, чтобы продлить зрительское напряжение, сидел за ширмой и читал журнал, а затем появлялся, отдуваясь и тяжело дыша, старательно изображая человека, приложившего немало сил для спасения.

В 1899 году одно из выступлений Гарри посетил весьма влиятельный агент Мартин Бек, владевший крупной сетью театров варьете «Орфеум». И вскоре Гудини уже выступал в нескольких его театрах по всей стране.

В 1900 году иллюзионист по совету своего лучшего друга и популярного в то время фокусника Нельсона Даунза отправился вместе с женой на гастроли в Европу, где за короткий срок приобрел огромную популярность. Гудини ввел новый трюк: стал предлагать награду тому, кто сможет связать или заковать его так, чтобы он не смог освободиться. Правда, награда так никому и не досталась и это создало вокруг артиста ореол сверхчеловеческих возможностей. Настоящий фурор иллюзионист произвел в Лондоне, выполнив сложный и рискованный трюк: его заковали в наручники, зашили в мешок и сбросили в Темзу. Вскоре он всплыл на поверхность, помахивая кандалами. Затем Гудини с триумфом гастролировал в Германии и России. В Европе у него был такой объем работы, что популярный иллюзионист привлек к выступлениям брата, который взял псевдоним Хардин.

Вернувшись в США звездой первой величины, Гудини купил себе прекрасный дом в Нью-Йорке. Но не все было так гладко в его карьере. Его успехом воспользовались другие фокусники и повторяли его трюки. Это заставляло Гарри придумывать все более сложные и опасные номера. Он стал первым человеком, выполнившим трюк освобождения из наручников в мешке, подвешенном к карнизу небоскреба. Великий иллюзионист с легкостью освобождался из железного ящика, закрытого от зрителей ширмой. Он быстро появлялся из-за нее, а мощные болты, гайки и закрепляющие их шпильки в крышке ящика при этом оставались на месте. В ящике не было никаких люков, секрет заключался в особой конструкции болтов.

27 января 1908 года в Сент-Луисе впервые был представлен сенсационный номер «Освобождение из молочного контейнера». Гарри залезал в большой молочный бидон с широкой горловиной, доверху заполненный водой. Зритель имел возможность запереть крышку принесенным из дому замком, затем на несколько секунд бидон закрывали ширмой и… Гудини появлялся мокрый, но свободный. Секрет этого трюка до сих пор не разгадан.

Чтобы выполнять такие невероятно сложные номера, Гарри не достаточно было знаний конструкций любого замка или запора. Он удивительно владел своим телом, постоянно тренируясь. Когда его заковывали или связывали, Гудини до предела напрягал мышцы, значительно увеличивая их объем, а затем расслаблял и освобождался. Маг использовал для этого тончайшие приспособления: складные отмычки, спрятанные в обуви. У шпагоглотателей он научился прятать их даже в пищеводе, привязав ниткой к зубу. Гарри также мог «сложиться напополам» и задержать дыхание на две минуты.

Знаменитый иллюзионист не избежал зависти коллег и коварства зрителей. Однажды сыщик предложил ему свои наручники, заклинив их механизм фольгой. После этого случая Гудини всегда проверял пригодность изделия, ведь испорченная вещь могла стоить ему жизни.