Hemel were the last winners of the Southern Cup in 1996, beating London Colonials at Roslyn Park RFC. The club was relegated from the NCL Premier division in 1995–96 finishing bottom, having played 22 won 4 and lost 18. After relegation Hemel resigned, spent a year in the London League then returned to the Rugby League Alliance in 1997. Hemel won the First Division of the Alliance in 1998 under player-coach Jay Turner and would have won promotion to the Super League Alliance but for their lack of a suitable stadium; their plan to build a stadium with National Lottery money having fallen through. The name, "Hemel Stags", emerged in the late 90s in place of the cumbersome Hemel Hempstead Amateur Rugby League Football Club.