In the 1994–95 season, the Scottish Football League was again restructured and East Stirlingshire was moved to a new Third Division, now the fourth-tier. The club finished its first season in the Third Division ranked fourth from ten and repeated it again in 1997–98. With these exceptions East Stirlingshire generally finished below mid-table, including a final day victory against Arbroath in the 1996–97 season to avoid finishing last.