De spilte i National Premier League gjennom mesteparten av 1990-tallet, men på grunn av mangel på støtte og investeringer rykket de ned til Northern Division i 2000. I 2004 vant de Northern Division og rykket opp, men rykket ned igjen etter bare en sesong, etter å ha vunnet bare to kamper.