W kwietniu 2004 sięgnął po raz kolejny po tytuł WWE Tag Team Championship wraz RicoFirst 10 WWE Tag Team Champions, Ranked Worst To Best – Charlie Haas & Rico, thesportster.com, [dostęp: 2020-02-13]., jednak w czerwcu 2004 ponownie stracili tytuły na rzecz Dudley Boyz. Następnie Haas występował solo przy czym Miss Jackie nadal pozostawała jego valetem. W lipcu 2005 został zwolniony z WWE wraz z Miss Jackie, która już wtedy była jego żoną w życiu osobistym (strona zarchiwizowana), wwe.com, [dostęp: 2020-02-11]..
Federacje niezależne (2005–2006) W 2005 powrócił do federacji Jersey All Pro Wrestling gdzie prowadził rywalizację z Jayem Lethalem, Christopherem Danielsem i Chrisem Sabinem. W 2006 krótko występował w East Coast Wrestling Association.
Powrót do WWE (2006–2010) Do WWE powrócił 17 kwietnia 2006 podczas jednego z odcinków Raw. W czerwcu 2006 występował w storyline pomiędzy nim, Lilian Garcią i Viscerą, tworząc z Viscerą tag team do grudnia 2006. Na początku grudnia 2006 Haas i Shelton Benjamin ogłosili ponowne założenie tag teamu The World’s Greatest Tag Team oraz prowadząc później rywalizację z Cryme Tyme, Johnem Ceną i Shawnem Michaelsem oraz Rikiem Flairem i Carlito.