I 2002 rykket Stirling Albion for første gang ned i Third Division (nivå 4). Men de dårlige tidene ble endelig snudd, og i 2007 var klubben tilbake på nest høyeste nivå. Det ble imidlertid med én sesong i First Division, og fra høsten 2008 spilte Stirling Albion igjen på nivå 3, men rykket opp til Scottish League First Division (nivå 2) som vinnere av Second Division i 2009/2010-sesongen. Sesongen 2010/2011 i førstedivisjon gikk imidlertid ikke så bra, og fra høsten 2011 spiller Stirling Albion igjen i Second Division (nivår 3).