Allan Moore was appointed manager at the beginning of the 2002–03 season, and the club saw immediate improvement in its fortunes. The Binos were promoted to the Second Division at the end of the 2003–04 season, and the following season saw a respectable fourth-place finish in the league. This improvement continued into season 2005–6. Major changes to the promotion/relegation issues had been put into place, with the advent of the play-off system, but Stirling just missed out in competing in the play-offs. The following seasons the Binos went on an 18-game unbeaten run. This successful run saw the club climb to 2nd place in the Second Division, where they would finish the season, guaranteeing them a play-off place for promotion to the Scottish First Division.