Combat Zone Wrestling (2004–2006, 2008) mały|lewo|Steen w grudniu 2004 Steen zadebiutował w Combat Zone Wrestling (CZW) 10 września 2004 na gali High Stakes. Przegrał w Fatal 4-Way matchu, w którym brali również udział Sami Zyan, Excess oraz SeXXXy Eddy (zwyciężył ten ostatni). Niedługo potem założył tag team z El Generico.
14 maja 2005, Steen wziął udział w turnieju „CZW Best of the Best” i doszedł do finału po pokonaniu Kenny’ego The Bastarda w pierwszej rundzie i Chrisa Hero w rundzie drugiej. Przegrał w finałowym Fatal 4-Way matchu.
Kilka miesięcy później w sierpniu, Steen wygrał swoje pierwsze mistrzostwo w CZW. Przypiął Franky’ego The Mobstera i zdobył CZW Iron Man Championship. Był w stanie obronić mistrzostwo w indywidualnych walkach przeciwko Nate Webbowi, El Generico, Chrisowi Sabinowi oraz Super Dragonowi. Obronił również tytuł w walce, w której brali też udział Necro Butcher, D.J. Hyde, B.J. Whitmer oraz The Messiah.
Steen stracił Iron Man Championship na rzecz żeńskiej wrestlerki LuFisto w Cage matchu na gali CZW Trapped. Stracił on mistrzostwo na jeden dzień przed pierwszą rocznicą posiadania tytułu.