They reached the third round of the 2008–09 Scottish Cup, before losing to Highland League side Forres Mechanics 2–4 after extra time, following a very creditable 2–2 draw at Mosset Park.

The Star finished runners-up behind Threave Rovers in their first season back in the South of Scotland League, and the Castle Douglas side prevailed again in 2010–11.

There were big disappointments as well, none more so than a second SFA South Region Challenge Cup final defeat in a row, this time to East Kilbride (0–2) at Palmerston.

At the end of season 2018–19 Kerr left the club by mutual consent[4] and was replaced by Ritchie Maxwell, who had enjoyed a highly successful nine-year spell as a player at Islecroft.

The club enjoyed their best Scottish Cup run for a number of years including a first away win over a Highland League side when they beat Rothes 1–0.

Midway through the season manager Ritchie Maxwell announced he would have to step down due to a change in his work circumstances and his assistant Chris Jardine took over for the remainder.

He too had to turn the job down due to work and Jordan Williamson was announced as the new manager for season 2022–23 after leading St. Cuthbert Wanderers to the South league title.