Jeszcze w grudniu 2003 wystąpił dla japońskiej federacji WORLD-1. Później kolejno przez 2004 rok występował w federacjach niezależnych Full Impact Pro i WrestleReunion. Od stycznia 2004 rozpoczął występy dla Total Nonstop Action Wrestling (TNA) jako „The Lone Star” Dustin Rhodes. W TNA występował do kwietnia 2005Dustin Rhodes – TNA matches 2005, cagematch.net, [dostęp 2023-02-22]..
Trzeci powrót do WWE oraz inne federacje (2005 – 2008) Po raz trzeci do WWE powrócił pod koniec października 2005 jako heel zatrudniony przez Jonathana Coachmana jednak nie odegrał większej roli w WWE aż do jego wygaśnięcia kontraktu w czerwcu 2006. Ponownie od lata 2006 występował w federacjach niezależnych takich jak japońskie WORLD-1 i All Japan Pro Wrestling oraz brytyjska One Pro Wrestling.
W styczniu 2007 ponownie rozpoczął występy dla Total Nonstop Action Wrestling jako Black Reign. Zaliczał kolejne walki w programie Impact! oraz w następujących po sobie pay-per-view tej federacji, prowadząc różne rywalizacje (np. z Rhino i Abyssem).