Martin Allen overtok som manager før 2006-07-sesongen og klarte fjerdeplass i serien, men laget tapte play-off semifinalene mot Shrewsbury Town. Allen gikk sommeren 2007 videre til Leicester City.