I stedet gikk han mer over til utbryterkunsten, der han hadde desto større fremgang. Det store gjennombruddet kom i 1898, da Houdini-truppen tegnet kontrakt med varietéagenten Martin Beck og derved fikk inn foten i , en kjede av varietéer i California. På Martin Becks råd strøk Houdini alle tryllekunstene fra sin forestilling. På denne måten kunne Houdini bookes uten å måtte konkurrere med andre tryllekunstnere.