In 2000, the club moved to a new home at Chosen Hill Former Pupils RFC and changed its name to the Gloucestershire Warriors to reflect the fact that it was attracting players from throughout the county.

As a result of their efforts in 2005, in 2006 the club was invited to take part in the Challenge Cup and, despite the early rounds being in the off-season for conference teams, took the opportunity to play in the famous competition.

After a walkover against Broadstairs, they lost a semi-final against Thorne Moor Marauders, the winners of the North Midlands division.

In 2007 the Warriors stepped up to the Midlands Premier division, finishing in third place behind Coventry Bears and Nottingham Outlaws, to whom they lost in the play-offs.

They went through the league campaign undefeated and were only beaten in the semi-finals of the RLC regional trophy by eventual champions Elmbridge Eagles.