斯塔布斯曾是埃弗顿青年军的一员，但一度被球队“放逐”。直到2001年7月，他才以自由转会的身份从苏格兰凯尔特人队加盟埃弗顿，重回他童年起便梦想为之效力的俱乐部。

　　作为后防线上一名能力极强的选手，斯塔布斯的到来填补了前后防主力高夫离队后的空缺，他同威尔一道组成的中路防守一直颇得球队主帅以及球迷的信任。除此之外，斯塔布斯极强的脚力和远射能力使他成为了球队内主罚任意球时的又一人选，上赛季，斯塔布斯便曾在同博尔顿、斯托克港以及德比的比赛中破门为球队建功。