Horton spelade som junior i Oshawa Generals och imponerade där såpass att Florida Panthers i NHL draftade honom som sitt förstaval och tredje spelare totalt 2003. Han fick debutera i NHL redan den följande säsongen, och visade upp ett lovande spel som gav totalt 14 mål och 8 assist på 55 matcher under debutsäsongen 2003–04. Under lockouten 2004–05 spelade Horton med Panthers farmarlag, San Antonio Rampage och gjorde under den säsongen 5 mål och 4 assist på 21 matcher. Efter lockouten kom Horton tillbaka som en bättre spelare och gjorde 28 mål och 19 assist på 71 matcher säsongen 2005–06, följt av 31 mål och 31 assist på 82 matcher säsongen 2006–07. 2007–08 gjorde han 27 mål och 35 assist på 82 matcher, 2008–09 22 mål och 23 assist på 67 matcher och 2009–10 20 mål och 37 assist på 65 matcher.