年加入「联合郡制联赛」（United Counties League），随即享受到成功滋味。在1990年代初于4年内3度升班，于1994年升上英格兰足球议会联赛。虽然史提芬纳治赢得1995/96年球季的议会联赛冠军，但由于主场设施不合规格而被拒升上英格兰足球联赛。近年来史提芬纳治在盃赛取得不俗的战绩，于2007年成为首支在新温布莱球场赢得一场竞争性决赛的球队，在两球落后的劣势下最终反胜京达米士特3-2，在破纪录的53,262名观众面前高举英格兰足总锦标。2009年史提芬纳治再次晋级决赛，以2-0击败约克