[5] When the Hampshire League was reorganised in 1999, the club was placed in the Premier Division, at what was then level 9 of the English football league system, but was administratively relegated two years later because the ground failed to meet Premier Division standards.
[4] In 2004, they won the "double" of the Division One title, thus earning promotion to the Wessex League, and Hampshire Intermediate Cup.
Having finished their programme, it was still possible for Hayling United to overtake them by winning their last four games with a 19-goal swing,[9] but they were unable to do so.
[11] 2021-22 brought The Stallions the Hampshire Premier League Senior Division title with a late penalty scored by Ben White away at Hayling United in their final game of the season to earn a 1–1 draw and the title-winning point, with CCFC becoming the first team to have won the Hampshire Premier League Senior Division three times.
[12] England international Steve Guppy played for Colden Common at the beginning of his career, before joining Wycombe Wanderers.