 On 26 July 2005, Coles was signed by Hull City manager Peter Taylor for a fee of £200,000.He made his debut for Hull on 6 August 2005 in a goalless home draw against QPR.After a promising start having agreed a two-year contract at the club, he suffered an anterior cruciate ligament knee injury which ruled him out for the remainder of the 2005–06 season.