The PDSL became the PDL in 1999, but Des Moines were unable to capitalize on their playoff run from the previous year; they ended the season fourth in the Heartland Division behind Twin Cities Tornado, and with the change in the playoff qualification system missed the post-season for the first time in five seasons. The Menace missed the playoffs again in 2000, finishing the season with a 10–0–8 record, just one point behind the Rockford Raptors. The PDL qualification rules were changed again prior to the 2001 season which meant that, despite Menace finishing second to Sioux Falls Spitfire in the Heartland Division, they made it all the way to the national semi-finals, before eventually falling 5–1 to eventual national champions Westchester Flames.