16 maja 2003 roku zdobył pas mistrzowski rozwijającej się organizacji King of the Cage w wadze półciężkiej pokonując Vernona White'a na punkty. Jeszcze w tym samym roku we wrześniu wystartował mocno obsadzonym turnieju IFC: Global Domination. W ćwierćfinale turnieju poddał dźwignią na łokieć Ormianina Michaiła Awetisjana, a w półfinale znokautował wysokim kopnięciem na głowę Forresta Griffina, lecz w finale uległ brazylijskiemu ekspertowi od bjj Renato Sobralowi na punkty. W tym samym miesiącu zremisował z Anglikiem Jamesem Zikiciem na Extreme Brawl 4, a pod koniec roku w grudniu obronił pas mistrzowski King of the Cage wypunktowując na pełnym dystansie Deana Listera.
Początek roku dla Horna również był udany. 28 lutego 2004 roku zdobył pas mistrzowski czołowej kanadyjskiej organizacji TKO Major League poddając duszeniem gilotynowym broniącego tytułu Davida Loiseau. W maju pokonał Chaela Sonnena na Extreme Challenge 57 przez TKO oraz przegrał z Brazylijczykiem Andersonem Silvą w Korei. Jeszcze w tym samym roku ponownie pokonał Sonnena, tym razem poddając go na gali SF 6: Battleground in Reno.