After being renamed Ellistown in 1998, they finished in the bottom two of the Premier Division for the next two seasons. Although they were relegated to Division One at the end of the 1999–2000 season, they were Division One runners-up the following season and promoted back to the Premier Division.
Following a rebranding as Ellistown in 1998, the team experienced a period of decline in the Premier Division, finishing near the bottom for two consecutive seasons. However, after being relegated to Division One at the end of the 1999–2000 season, they were able to recover and regain promotion to the top tier the following year.