After three seasons in Division One, Durham were relegated back to Division Two at the end of the 1990–91 season, which had seen them finish bottom of the table. However, they were runners-up in Division Two the following season, and were promoted back to Division One. They went on to win their first league title in 1993–94, also winning the league's Cleator Cup. Although the club were relegated at the end of the 1997–98 season, they won Division Two the following season to make an immediate return to Division One. They won the League Cup and the Cleator Cup in 2001–02 and finished as Division One runners-up in 2003–04. After winning the league for a second time and the Cleator Cup for a third time in 2007–08, they were promoted to Division One North of the Northern Premier League.