Die Saison 2005/06 brachte einen weiteren großen Vereinserfolg, als Halford mit Colchester United in die zweitklassige Football League Championship aufstieg – auf diesem Level hatte der Verein zuvor in seiner gesamten Geschichte noch nicht gespielt.