上世纪90年代是谢周三的一段辉煌岁月，而担任球队下半段十年队长的球员，成为了一位低调的俱乐部传奇。在整个90年代下半叶，谢周三的队长是一位能胜任后卫和中场的多面手，他为俱乐部出战了250场比赛。
谢周三在90年代经历过不同的时期。在长达15年的低谷期并跌入第三级别联赛后，他们在80年代前半段重新振作，到80年代末已稳定重返英格兰足球联赛顶级联赛。1990年降级只是一次短暂挫折，次年他们立即升级，并出人意料地在联赛杯击败曼联夺冠。到1992年英超成立时，谢周三已成为创始成员之一，此前他们刚刚在联赛中排名第三，仅次于利兹联和曼联。
到90年代中期，谢周三已是一支稳固的英超球队。1993-94赛季结束时，他们连续两个赛季排名第七。那个夏天，一位全能后卫和中场的加盟，为俱乐部带来了一位将在90年代下半段长期效力的队长。
1995年夏天，谢周三签下彼得·阿瑟顿并没有太多特别之处。这位后卫兼偶尔客串防守型中场的球员是一笔扎实的引援，一名成熟的英超球员——如果他晚出生十年，很可能会被视为典型的“巴克莱银行先生”。阿瑟顿1988年在家乡球队维冈竞技开启职业生涯，随后三年为球队出场近150次，引人注目。1991年他转会考文垂城，并在第一级别联赛向英超过渡期间成为球队主力。
拥有三年顶级联赛经验的彼得·阿瑟顿，是谢周三夏季首签，花费80万英镑，用来替代离队的罗兰·尼尔松。随后伊恩·泰勒、丹·佩特雷斯库、伊恩·诺兰和克拉什·英厄松也相继加盟。他的俱乐部首秀颇具戏剧性——主场3-4不敌热刺，那场比赛最令人印象深刻的是对手新援尤尔根·克林斯曼的“假摔”庆祝动作。
但第一个赛季对俱乐部来说相当艰难。头号射手大卫·赫斯特因伤缺席了大半个赛季，谢周三一度陷入降级危险。12月盖伊·惠廷厄姆的到来稍微缓解了锋线忧虑，而圣诞节后三天5-1大胜老东家考文垂城则让阿瑟顿倍感满意。尽管1995年愚人节当天主场1-7惨败给诺丁汉森林，他们最终还是以第13名结束赛季。
赛季初谢周三曾被视作有望争夺欧战资格的球队之一，主帅特雷弗·弗朗西斯因成绩未达预期而赛季末下课。但接下来在戴维·普利特带领下，球队表现甚至更令人失望——整个赛季大部分时间处于中下游，最终排名第15。然而再下一个赛季，他们以四连胜开局一度登上英超榜首，最终排名第七。
这段时期阿瑟顿的表现始终稳健。他能胜任中后卫、右后卫或防守型中场，既全面又稳定，当俱乐部一些高调引援在90年代末期逐渐沉沦时，他却成为了球迷的宠儿。但到了90年代末，此前过度投入的后果开始显现，谢周三的“车轮”开始松动。时任CEO艾伦·赛克斯对记者戴维·康恩在2004年出版的《美丽的游戏？》一书中坦言：“资金正在大量流失。优游国际的债务逐渐攀升。合同像磨盘一样套在脖子上，但优游国际不得不面对。最终优游国际陷入了保级战，这真是一个极具破坏力的组合问题。”
1999-2000赛季对俱乐部来说是一场灾难。此前一个赛季他们还在英超排名第12位，但新赛季前8场比赛仅拿到1分，包括臭名昭著的客场0-8惨败纽卡斯尔联——阿兰·希勒独中五元。最终球队以第19名结束赛季，降入英冠。