They won the CCL championship in 2002-03, winning 40 games, drawing four and losing only two, coming from behind to overwhelm AFC Wallingford, who had won the previous season, and AFC Wimbledon, who would win the following season. A relentless series of victories in postponed games toward the end of the season placed them beyond the reach of their rivals.
However, circumstances promptly conspired against them. Since they had given up their home ground to Brighton & Hove Albion after the latter lost the Goldstone Ground, Withdean's playing facilities were not fit to qualify them for promotion from the CCL to the Ryman Isthmian League and in the close season of 2003 their wealthy backer Alan Pook and many of the best players left for Isthmian League team Worthing. In the 2003-04 season Withdean 2000 struggled near the bottom of the table. In June 2004 they withdrew from the CCL for the following season.