In 1984–85 they reached the first round of the FA Cup again, beating Swansea City 3–1 in a replay after a 1–1 draw at the Vetch Field.

In 1988–89 they beat Football League opposition again, defeating Exeter City 2–1, before losing to Cambridge United.

As a result, they found themselves having to participate in the end-of-season play-offs, where they lost at home to Dulwich Hamlet who had finished 31 points behind.

They won the end-of-season play-offs, defeating Godalming Town in a thrilling semi-final, before beating Dulwich Hamlet 1–0 in the final, and thus gaining promotion to the Premier Division.

The 2015–16 season saw The Rocks miss out on the Premier Division title by one point and then lose in the play-offs to Dulwich Hamlet.

in the semi-final, before victory over old foes Dulwich Hamlet in the final, to win promotion to the National League South for season 2017–18.

However, despite a promising start to life in the Vanarama National League South in 2017–18, they eventually finished bottom of the table and, as a result, returned to the Isthmian Premier for the 2018–19 season.

The club spent much of the 2018–19 season in play-off contention but a dip in form in the last couple of months saw them eventually finish in 14th place.

[3] They reached the final again in 2023 losing 8–7 on penalties after a 0–0 draw at full time to local rivals Worthing FC.

The clubhouse end of the ground saw the addition of an unusual 'beach brolly' style terrace cover in 2018, although this was severely damaged and as a result, pulled down due to Storm Ciara in 2020.

Season 2010/11 also saw the pitch win an award, this time voted the best in all three divisions of the Isthmian League, in a poll of referees.

[citation needed] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Following King George V's decision to add the suffix 'Regis' to the town's name in 1929, the club wore a blue and gold strip for a period in the 1930s, before reverting to green and white some time later that decade.