Despite the team's success, head coach Petersen was replaced by Marc Grune prior to the 2004 season; under his tenure the team suffered slightly, as league expansion in the Midwest took its toll. Menace were inconsistent in the first part of the year, winning three and losing three of their opening six games. They put five past the Wisconsin Rebels and Sioux Falls Spitfire, but uncharacteristically conceded three at home to the St. Louis Strikers. The month of June was magnificent for Menace, as they enjoyed a seven-game winning streak that featured a two six-goal hammerings of Wisconsin Rebels and Indiana Blast. Everything looked to be on course for another trip to the post season, but Menace inexplicably fell apart during the run-in, losing three of their final five games, including a devastating 5–4 loss to Thunder Bay Chill in which the Canadians scored a last-minute winner having been down 4–3 with 20 minutes to go. The end of season stutter cost Des Moines dearly, as they eventually finished the year third in the Heartland Division behind Chicago Fire Premier and out of the playoffs. Boltnar was Menace’s top scorer, with 9 goals, while Edwin Disang contributed 7 assists.