Formerly a regular team in the top half of the Danish Superliga, Næstved has been tempting fate in the second and third tier since after the relegation.

With the beginning of the 1945–1946 season the football pyramid was reestablished with Næstved being placed in the 3rd Division.

In 2000 Næstved was relegated to the 2nd Division (third tier in Danish football league structure) for the first time since 1963.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

On 12 June 2006, Næstved midfielder Rasmus Green suddenly collapsed during training and was – in spite of subsequent reviving-attempts from fellow players, the physio and a present doctor – dead on arrival at Næstved Hospital.