[2][3] The stadium called the Oak Tree Arena was subsequently opened for the[4] 2000 Speedway Conference League and the Rebels finished 3rd in their inaugural season.

After struggling for several seasons, the club signed Magnus Zetterström and together with Glenn Cunningham, Paul Fry and Ritchie Hawkins, the Rebels won the Premier League Four-Team Championship, which was held on 20 August 2005, at Derwent Park.

Jason Doyle returned to the club and spearheaded them to winning the Premier League Cup, beating Ipswich Witches over two legs in the final.

[15] In 2013, Steve Bishop announced that he would step down as team manager leaving the responsibility to Garry May and the Rebels went on to have the best season in their history by winning the league and cup double and the pairs championship.

[16][17] The Rebels then went on to lift the Premier League KO Cup for the second time in their history, defeating Edinburgh Monarchs in an entralling semi-final before beating the Rye House Rockets in the final.

[18][19] To complete the treble, the Rebels finished top of the Premier League table and eventually met Edinburgh Monarchs in the play-off final.

Doyle captained the Rebels to their first top flight trophy, defeating Kings Lynn Stars 98-82 on aggregate in the final of the Premiership Knockout Cup.