With the formation of the Conference North and South, a fifth-place finish in 2003–04 was enough for Dunstable to be promoted, although they were transferred to the Premier Division of the Southern League. However, they were relegated to the Western Division at the end of the 2004–05 season, which saw them finish in the bottom three. The following season saw them finish in the relegation zone, but the club were reprieved due to FA restructuring and moved to Division One Midlands. However, they were relegated back to the Spartan South Midlands League at the end of the 2008–09 season following a 13-point deduction.