Årene fra nedrykket til First Division (nivå 2) i 1996 og framover var, med unntak av cupfinalen i 1997, ubehagelig stabile for Falkirk. De ble nummer 2 i First Division i 1998, og ville normalt ha rykket opp, men da Scottish Premier League ble innført samme år, fikk bare vinneren av First Division rykke opp.