 Rocester soon recovered, however, and were champions at the first attempt in 2003–04.However, due to the re-organisation of the non-league pyramid, The Romans were placed in the Northern Premier League Division One, where they endured a disastrous season, picking up only 6 points from 42 games to finish rock-bottom.The following season back in the Alliance saw the team continue their terrible run, their first win not coming until January, finally ending a run of 67 league matches without a win.