W kolejnych latach występował w Independent Wrestling Association Mid-South (IWA Mid-South) i NWA Midwest.

Total Nonstop Action Wrestling, Ring of Honor, Japonia i scena niezależna (2003 – 2007) Na początku lutego 2003 zadebiutował w Total Nonstop Action Wrestling (TNA), gdzie m.in. uczestniczył w X Division Gauntlet for the Gold matchu, ostatecznie nie wygrywając goMatt Sydal - 2003 TNA matches, cagematch.net, [dostęp 2024-04-27]..

W 2004 pojawił się w Ring of Honor (ROH) w którym występował do 2007 gdzie tworzył tag teamy z Samoa Joe i A.J. Stylesem oraz z Christopherem Danielsem, z którym zdobył tytuł drużynowy ROH World Tag Team ChampionshipRing of Honor Champions (strona zarchiwizowana), rohwrestling.com, [dostęp 2024-04-27]..

W 2006 rozpoczął tour po Japonii w ramach federacji Dragon Gate, gdzie sięgnął po tytuł Open the Brave Gate Championship stając się pierwszym nie-japońskim posiadaczem tego mistrzostwa.