He was offered a new deal with City in May 2008. Henderson came on as a substitute in the ninth minute against Ipswich Town on 13 April 2009 and manager Gary Johnson said he "did really well".
Henderson received a new contract offer from City in May 2008. His first appearance for the team was as a substitute against Ipswich Town on April 13, 2009, with manager Gary Johnson expressing satisfaction with his performance.