Sesongen 2005/06 var klubben en av favorittene til å klare opprykk til Premier League, men de spilte for mange uavgjorte kamper og havnet nok en gang utenfor play-off-plassene. Selv om dette var en skuffelse for klubben var styret klar i sin mening om at Hoddle skulle fortsette.