I mellomtiden hadde de åpnet sin nye bane Falkirk Stadium. Brockville Park ble solgt til supermarkedkjeden Morrisons, og Falkirk leide Stenhousemuirs bane Ochilview Park sesongen 2003/2004 fram til de kunne innvie nye Falkirk Stadium sommeren 2004. Ved åpningen hadde Falkirk Stadium bare én tribune, som i 2005 fikk selskap av en til, men anlegget ble akseptert av Scottish Premier League. Byggingen av den tredje tribunen startet i februar 2009, og ble åpnet 1. august 2009.