Beim 5. Deutschen Orchesterwettbewerb 2000 in Karlsruhe erreichte der MZE den 6. Platz und wurde mit 20,9 von 25 Punkten und dem Prädikat "Mit gutem Erfolg teilgenommen" bewertet.
Im Januar 2001 wurde das Nachwuchsorchester "Zukunftsmusik" ins Leben gerufen. Unter der Leitung von Michael Sauer werden nun auch die jüngsten Musiker an das gemeinsame Musizieren herangeführt.
Im April 2002 erreichte das sinfonische Blasorchester beim Kreiswertungsspiel des Hochsauerlandkreises in Marsberg in der Höchststufe das Prädikat "Mit sehr gutem Erfolg teilgenommen".
In der Generalversammlung am 14.12.2002 wurde Marc Gajewski als Nachfolger von Andreas Bock zum ersten Vorsitzenden gewählt.
"Mit gutem Erfolg" in der Höchststufe nahm das sinfonische Blasorchester am Landeswettbewerb NRW im Oktober 2003 teil.
Beim Wertungsspiel anlässlich des Landesmusikfestes NRW erreichte das sinfonische Blasorchester am 22.05.04 in der Kategorie Höchststufe das Prädikat "Mit sehr gutem Erfolg teilgenommen".