Однажды на распродаже Эрих увидел переведённую на английский язык книгу знаменитого французского иллюзиониста Эжена Робера Жан-Гудена. В книге были описаны самые знаменитые фокусы Гудена. Эрих моментально загорелся.
Его увлечение Гуденом было настолько велико, что вскоре он оставил бродячую цирковую труппу и вернулся в Нью-Йорк. И снова отправился в Гарлем, чтобы устроиться карточным фокусником в какое-нибудь кафе. И… был принят на работу с окладом в десять долларов в неделю.
Когда хозяин кафе спросил его, как писать его имя на афишах, Эрих немного подумал и ответил – Гарри Гудини. Так появился знаменитый псевдоним.
С детства друзья звали Эриха либо Эри, либо более привычно Гарри (точнее, Гэрри, что было очень созвучно его настоящему имени). Позже Гудини говорил, что имя Гарри он взял в честь другого выдающегося иллюзиониста Гарри Келлара (с ним Гудини впоследствии дружил). Ну а фамилия Гудини была данью памяти Жан-Гудена.
Дела Гарри (будем называть его этим именем, поскольку очень скоро от имени «Эрих Вайс» Гудини фактически отказался) пошли в гору. Но его не устраивал сам статус «приходящего фокусника». Посетители гарлемских кафе заглядывали в эти заведения вовсе не для того, чтобы посмотреть на работу иллюзиониста. Здесь выпивали, закусывали, танцевали. И фокусы Гудини были к этому лишь необязательным приложением. Гарри решил организовать собственный номер, с которым можно было выступать не только в ресторанчиках, но и на площадках небольших городов штата.
В 1889 или в 1890 году Гарри ненадолго вернулся в отцовский дом, чтобы повидаться с родителями, братьями и сёстрами. Отец принял его холодно, но матушка Сесилия была откровенно рада. Гарри и не думал оставлять её – писал нечастые письма, присылал деньги, когда, конечно, они у него водились. А когда он заявил, что было бы неплохо, если бы к нему присоединился и Даш, Сесилия принялась уговаривать заупрямившегося отца. И Меер Вайс сдался – он всё равно не мог толком прокормить семью. А у Эриха всё складывалось неплохо…
И вскоре в Нью-Йорке и в близлежащих городках появились афиши с броской надписью «Братья Гудини». Гарри и Тео стали выступать вместе.
Следует заметить, что Тео оказался талантливым иллюзионистом. Многие номера, прославившие Гудини, придуманы именно Теодором Вайсом. В частности, номера с освобождением от оков.