Da klubben vant Scottish Football League First Division i 2004, hadde de det problemet at banen ikke tilfredsstilte kravene til Scottish Premier League. Laget delte derfor bane med Aberdeen på Pittodrie den første halvdelen av 2004-2005-sesongen, mens det ble foretatt utbedringsarbeider på Caledonian Stadium.