In 1986–87 Haverhill reached the quarter-finals of the FA Vase, where they lost to Warrington Town in front of another record crowd of 1,578. In 1991 they won the East Anglian Cup, beating Eynesbury Rovers 2–1 in the final. At the end of the 1995–96 season the club were relegated to Division One after finishing second-from-bottom of the Premier Division. The following season they won the Suffolk Senior Cup, beating Ipswich Wanderers 4–1 in the final. They won the Division One Cup in 2000–01 with a 2–1 win over Needham Market in the final. They won the cup again in 2003–04, defeating Kirkley 2–0 in the final, before winning it for a third time in 2006–07 after beating Saffron Walden Town 3–1.