Corby remained in the Premier Division until being relegated at the end of the 1989–90 season, but made an immediate return to the Premier Division after finishing as Division One Midlands runners-up in 1990–91. After finishing bottom of the Premier Division in 1994–95, the club were relegated again. In 1998 they were moved to the Division One South, and then were placed in Division One East for the 1999–2000 season. After being transferred to Division One West in 2004, they were moved back to Division One East the following season. In 2005–06 they finished second, and were promoted to the Premier Division. The 2008–09 season saw Corby win the Premier Division, earning promotion to the Conference North. In 2010–11 the club reached the first round of the FA Cup for the first time since the 1960s, losing 4–2 to Luton Town in a replay. They appeared in the first round again the following season, losing 3–1 at Bristol Rovers.