The arrival of former England and Halifax RLFC David Holmes spearheaded a new era and the club reached the final of the Tetley Bitter Vase at Twickenham in 2000, securing a 20–11 win over favourites Bank of England RUFC.
Despite finishing second, a restructure of the leagues meant that they remained in Yorkshire 2; as all ten clubs below them were relegated!
The arrival of coach Richard Selkirk and a host of new players saw Tigers promoted at the second time of asking in 2004–05, a year that also saw a second Vase win at Twickenham, this time over Solihull after a tumultuous semi-final win at Sidmouth.
Further success followed in 2005–06 with the Yorkshire 1 title captured, and at their first attempt Tigers made it three promotions in a row in 2006–07 with a play-off win over North 2 West rivals Lymm to book their place in North 1 for 2007–08.
Three seasons later the club gained promotion from this league, now known as National 3 North, via a play-off victory over Chester.