Season 2000/2001 saw the Avenue become champions of the Unibond League Division One by 10 clear points, with the third highest points total ever achieved. With the championship also came promotion to the Premier Division of the Unibond League.
Within a couple of seasons Bradford (still the preferred title of the Club for many older supporters) established themselves in the top 10 clubs in the Premier Division of the Unibond League, but a loss of home form during season 2003/4 saw them slumping towards the bottom of the division. A final place in the top 13 was vital to ensure promotion to the newly formed Conference North, but this looked highly unlikely when long-serving and greatly respected manager Trevor Storton resigned in March with the club next to bottom of the division. Carl Shutt was appointed manager in mid-March, and a run of successful results led to a climb out of the relegation positions to a place in the 8 team play-offs for the final promotion position. Seemingly against all the odds Avenue won the play-off competition to claim their place in the opening season of Conference North.
Unfortunately another disappointing season in 2004/5 ended with relegation back to the Unibond League Premier Division, and Carl Shutt was replaced by Gary Brook. After a good start to the campaign Avenue struggled from October, this lead to a change in the management team when Gary Brook & Brian Crowther were replaced by Phil Sharpe & Clive Freeman in March 2006. Unfortunately the damage had already been done and Avenue were relegated to Unibond Division One. The bright spot of the season was winning the Presidents Cup beating Ilkeston 1-0 in the final. Phil Sharpe for a year then left to make way for Benny Phillips.
Dave Cameron gained Bradford park avenue promotion from the Unibond Division One back to the Northern Premier League. Season 2008-2009 saw a few names as Bradford park avenue mangers Benny Phillips, Mike Marsh (caretaker) and John Deacey who ended up holding the position for Lee Sinnott in 2009. After 10 months in the managers seat Lee Sinnott left. his assistant manager John Deacey too the helm for the second time in the 2009–10 season. But after finishing second in the league to local rivals Guiseley by one point. as well as reaching the final of the playoffs at Horsfall against Boston United and losing the match after extra time. John Deacey resigned as manager after Avenue’s heartbreak. in the 2010 season Simon Collins Became the eight manager change in two years. Simon Collins was replaced by John Deacey in the 2010 season. Making it nine manager changes in two years and John Deacey third stint as manager. During the 2010-11 season avenue finished third also losing in the playoffs (Semifinals). Season 2011-2012 avenue finished fourth but third being the true position as Northwich Victoria (2nd place) were expelled from the play offs. This allowed F.C. United of Manchester to gain the last playoff spot.
Avenue and F.C. United of Manchester won both there matches for the right to play each other in the playoff final. after 90 minutes of play at Horsfall Stadium the score was still 0:0. In the 118 minute the deadlock was broken by Avenue Striker Tom Greaves, giving avenue promotion to the football conference north. gaining promotion from our 3rd successive play off campaign