The 2000–01 season saw Stirling Albion go on a run of 17 games without a win, and finished at the bottom of the Second Division and were subsequently relegated to the Third Division. The following season was equally poor as The Binos finished second bottom of the Third Division, avoiding the bottom place by the narrowest of margins – a single missed penalty. Their Scottish Cup campaign was similarly weak, with the team being knocked out by East of Scotland League team Gala Fairydean. Ray Stewart was sacked at the end of the season.