He set a Super League record of tries scored in succession by scoring tries in 13 consecutive games during 2006's Super League XI. Hull reached the 2006 Super League Grand final to be contested against St. Helens, and Horne played at scrum half back in his side's 4–26 loss.[6]
On 27 October 2008, it was announced that Horne had signed a new three-year deal with Hull.[7]
On 17 January 2010, Horne played his testimonial match against neighbours, Hull Kingston Rovers and Hull F.C. won, 28–16 in front of a crowd of over 16,000 supporters, and former Hull player Steve Prescott paid tribute to Horne.