W 2004 i 2005 brał udział w różnych rywalizacjach od tag teamów z różnymi sojusznikami po solowe starcia o tytuł WWE United States Championship, jednak nigdy go nie zdobył. Jesienią 2005 przeszedł kilka operacji w celu wyleczenia kontuzji – w tym czasie zakaził się również gronkowcem złocistym i groziła mu amputacja ręki, jednak zakażenie udało się wyleczyćHardcore Holly returning for the fans, wwe.com, [dostęp 2024-09-30].. Końcem sierpnia 2006 zadebiutował w brandzie Extreme Championship Wrestling (ECW), w którym prowadził różne rywalizacje aż do czerwca 2007 kiedy przeniesiono go w drafcie na SmackDown!, a następnie we wrześniu 2007 został zawodnikiem Raw.
W dniu 10 grudnia 2007 podczas odcinka specjalnego Raw, w którym świętowano 15-lecie programu, Holly i Cody Rhodes sięgnęli po tytuł World Tag Team Championship pokonując Lance’a Cade’a i Trevora MurdochaCody Rhodes & Hardcore Holly Dec. 10, 2007 - (strona zarchiwizowana), wwe.com, [dostęp 2024-09-30].. Mistrzostwo utracił dopiero na gali Night of Champions (2008) w czerwcu 2008, kiedy Cody Rhodes odwrócił się od niego i ujawnił Teda DiBiase Jr’a jako swojego nowego tag team partnera – występ podczas Night of Champions (2008) był jego ostatnim telewizyjnym występem w WWENight Of Champions 2008, blogofdoom.com, [dostęp 2024-09-30]..