In 1965–66 Colney Heath finished second-from-bottom of the Premier Division and were relegated back to Division One. They were relegated again at the end of the 1968–69 season, returning to Division Two. Another relegation in 1975–76 saw them playing in Division Three. However, after finishing as runners-up in 1979–80 the club were promoted back to Division Two. A fourth-place finish in 1983–84 was enough to see them promoted to Division One, and after finishing third in Division One in 1985–86, they returned to the Premier Division. Their first season back in the Premier Division ended in relegation to Division One, but the club were Division One champions in 1988–89, earning promotion back to the Premier Division. In 1995–96 they won the Hertfordshire Senior Centenary Trophy, which they retained the following season.