Fra 2000 fulgte noen relativt stabile sesonger i øverste divisjon, som kulminerte med 4.-plass (av 12 lag) i Premier League i 2004, cupfinale i 2004 og 2007, og ligacupfinale i 2006. Dunfermline Athletic rykket imidlertid ned i First Division i 2007.