 Star reached the 1991 Scottish Junior Cup Final, before narrowly losing 1–0 to Auchinleck Talbot in an evenly matched contest.The SJFA restructured prior to the 2006–07 season, and Star found themselves in the 15-team East Region, South Division.They finished as champions in their first season in the division and were promoted to the Premier League.