In 1995–96 Brigg reached the final of the FA Vase, beating Clitheroe 3–0 at Wembley Stadium to lift the trophy. After finishing as Premier Division runners-up in 1999–2000, Brigg were champions in 2000–01, but were unable to take promotion due to the Hawthorns not being up to the required standard. They were runners-up again for the next two seasons, and in 2001–02 they reached the first round of the FA Cup for the first time, losing 4–1 at Tranmere Rovers. In 2002–03 they reached the FA Vase final again and won the trophy for a second time with a 2–1 win against AFC Sudbury in a match played at Upton Park. A third-place finish in 2003–04 saw them promoted to Division One of the Northern Premier League. When the league was reorganised in 2007 they were placed in Division One South