Основную ставку братья Гудини делали на фокус под названием «Метаморфоза» (известный широкому зрителю как «Сундук перемещений»). Это был новый вариант номера, который впервые исполнялся иллюзионистом Джоном Маскелином в 1864 году. Вот как это выглядело в интерпретации Гудини. Тео связывали руки, после чего его запирали в деревянный ящик. Гарри вставал на крышку этого ящика, а затем вокруг всего «сооружения» задёргивалась занавеска. По счёту три занавеску отдёргивали — и перед глазами изумлённых зрителей представал Тео, стоящий на том самом месте, где ещё минуту назад стоял Гарри. После этого ящик открывали, и оттуда появлялся связанный верёвкой Гарри Гудини.
Увы, но всё, что они зарабатывали, совершенно не покрывало расходов. Гарри и Тео принимали любые приглашения, которые сулили какую-нибудь выгоду, но выступления в местных маленьких клубах по-прежнему не приносили никакого дохода. К лету 1892 года энтузиазм у Гарри значительно поубавился. Положение осложнялось ещё и тем, что тяжело заболел его отец. Рабби Вейс умер в октябре 1892 года, оставив на попечении Гарри мать, брата и сестру. Гудини тогда ещё не было и 18 лет.
Братья Гудини отправились на поиски работы и вскоре оказались в Чикаго, штат Иллинойс. Там они быстро прославились, поскольку показывали «Метаморфозу» практически на всех сценах, мало-мальски для этого подходивших. Зарабатывали они в то время около 10 долларов в неделю. Гарри научился в Чикаго искусству взламывания замков у одного местного грабителя и стал подумывать о том, как это можно бы было использовать в своих выступлениях. Первые замки, которые ему пришлось вскрывать, были частью полицейских наручников. Он предлагал местным полицейским надеть на него наручники, с тем чтобы он потом от них освободился.
Весной 1894 года, выступая в Нью-Йорке, Гудини познакомился с Бесс, девушкой, которая через некоторое время стала его женой. Вскоре Тео стал выступать отдельно, а Гарри — с Бесс; дуэт назывался супруги Гудини.
В конце концов в 1898 году Гудини поссорился с руководством газеты, делавшей ему рекламу. Поэтому в 1899 году карьера Гудини пошла на убыль, и тогда они вместе с Бесс отправились на теплоходе в Европу. Европейская публика никогда не видела ничего похожего на выступление супругов Гудини. В их шоу было очень мало магии, зато оно изобиловало номерами, суть которых заключалась во всевозможных освобождениях. Разумеется, «Метаморфоза» по-прежнему оставалась центральным трюком их программы.
Добившись широкой популярности в Европе, Гудини всё-таки с ностальгией вспоминал Америку. В Соединённые Штаты он вернулся, будучи уже звездой первой величины, а его гонорары были несравнимы с теми суммами, которые когда бы то ни было получал фокусник. Где бы он ни выступал, всегда производил фурор.