到丙组联赛。于2000年7月约翰·哥朗利（John Connolly）成为领队，2001/02球季队长占·汤臣（Jim Thomson）表现出色，南部皇后获得联赛冠军，终于重返甲组联赛。翌年在苏格兰联赛挑战杯决赛2-0击败zh-hans:白青城; zh-hant:布里金;，夺得球会首项全国性盃赛冠军。2008年3月8日，领队切斯豪姆带领球会于8强以2:0击败zh-hans:邓迪;zh-hk:登地后，58年来首次杀入四强，于4月12日对战苏超联球会-{zh-hans:阿伯丁;zh-hk