NWA Florida (2003–2004) Po tym jak IPW zostało zamknięte pod koniec 2003, Strong rozpoczął występować w NWA Florida, promocji która współpracowała z IPW przez dwa lata. 19 lipca 2003 Strong pokonał Davida Babylona i odebrał mu Florida Unified Cruiserweight Championship. Podczas jego panowania nazwa tytułu została zmieniona na Florida Unified Junior Heavyweight Championship. Mistrzostwo utracił 13 grudnia 2003 na rzecz Jerrellego Clarka. Clark zwakował tytuł 10 stycznia po zdobyciu NWA World Junior Heavyweight Championship, po czym Strong pokonał Mikeya Battsa o zawieszony tytuł 21 lutego 2004. Dwa miesiące później tytuł odebrał mu Sedrick Strong.
Prócz pracy dla NWA Florida, Strong pełnił rolę trenera w szkółce wrestlingowej federacji.
Ring of Honor (2003–2016) Generation Next (2003–2006) Strong dołączył do promocji Ring of Honor (ROH) we wrześniu 2003. 22 maja 2004 podczas gali Generation Next uformował grupę o tej samej nazwie Alexem Shelleyem, Austinem Ariesem i Jackiem Evansem. Generation Next szybko zdominowało roster ROH, deklarując się jako przyszłość wrestlingu. 2 października podczas gali The Midnight Express Reunion pokonali CM Punka, Ace'a Steela, Johna Waltersa i Jimmy’ego Jacobsa (mentorowanych przez Ricky’ego Steamboata.