At the start of the 2006–07 season, Henderson played himself into the first choice position, and despite losing his place for a short term to Conrad Logan he soon regained his spot in the team. Despite conceding 36 goals in 28 league games, Leicester nevertheless survived relegation. With Henderson's contract close to expiring, he attracted the interest of Wigan, Aston Villa and Norwich in the January transfer window. He later allayed any fears of leaving by signing a new two-year contract with Leicester on 16 January.