They would also re-establish themselves back at the top of the local game with another 3 victories in the Staffordshire Senior Cup during this period.

Having spent the greater part of the past decade in the national leagues, the 2000–01 season would be a difficult one for the club.

This led to the RFU re-thinking relegation with this in mind, and after taking early season form into account, they decided that Walsall would go down along with Aspatria.

[6] Although Walsall started the 21st century well, winning three Staffordshire Senior Cup titles in a row between 2000 and 2003 (11 wins overall), they were unable to make a return to the national leagues, with the 2001–02 season being the closet when they made the promotion play-offs but were ultimately well beaten by northern side Hull Ionians.

[7] In more recent times the club has struggled with two relegations in 2006–07 and 2015–16 seeing them falling to their lowest ever league position playing in tier 7 (Midlands 2 West (North)).