决而大将星散，令到谢菲斯在2000年谙然下台。2000年12月前队长 （Craig Levein）走马上任，在财困下大力提升青年球员，重拾信心的赫斯接连在联赛取得季军及取的欧洲足协杯的参赛席位，更能晋级分组赛阶段。但格列·尼云在2004年10月辞职转投英冠联球队莱斯特城，赫斯急忙从恩华尼斯召回传奇射手（John Robertson）担任领队。立陶宛富豪（Vladimir Romanov）在2005年2月正式从莱斯利·迪恩斯（Leslie Deans）及基斯·罗便臣（Chris Robinson）手上收购