1995–96 saw the Boatmen make their debut in the Central Midlands Premier League, scoring 130 goals as they finished runners up to Killamarsh Juniors and so gained promotion to the Supreme Division.

In the 1997–98 season they finished in 4th place and won the League Cup beating Clipstone Welfare 2–0 in the Final at Watnall Road.

This step up also gave Dunkirk the opportunity to enter the FA Cup for the 1st time in their history.

The 2010–11 season saw Dunkirk ply their trade in step 5 football for the first time in their history and they finished 8th.

Dunkirk though were once again on the lookout for a new chairman as David Johnson had to resign from his position due to work commitments.