Nach dem Ausstieg des Keyboarders und der Rückkehr von Sänger „Maxe“ präsentierte sich die Band auf dem 2. Album „Eternal Flame“ als reinrassige Heavy- bzw. Power-Metal Band und von nun an ohne Keyboardklänge. Ebenfalls als neues Mitglied hinzugekommen, und auch schon auf der 2. CD zu hören, war „Pete“ am Bass, der den Mitbegründer „Kanone“ ablöste. Eingespielt wurde die Scheibe erstmals im Braunschweiger Whiteline-Studio. Es folgten zahlreiche Auftritte in diesem neu gefestigten Line-up im näheren Umland, wobei sich die Band einen hohen Bekanntheits-Status erspielte. „Eternal Flame“ wurde von der Firma Metal Bastard mit anderem Cover neu veröffentlicht und war sogar über den EMP-Mailorder erhältlich.

Das 3. Album „Elysium Dreams“ erhielt bereits vor der offiziellen Veröffentlichung sehr positive Kritiken und bescherte der Band einen Deal beim Aris/Ariola Vertrieb. Aufgrund der Auflösung des kompletten Vertriebszweiges einige Wochen später, verschwand die CD jedoch rasch aus den Läden und konnte dann nur noch wie gewohnt durch Eigeninitiative der Band an die Fans gebracht werden. Aufmerksamkeit erhielt der Song „Alley Of The Gutter Kings“ durch die Berücksichtigung auf einem Metal-Merchant-Sampler, wodurch sich auch neue, außerregionale Fans für Wolfs Moon zu interressieren begannen.

Textlich startete Wolfs Moon mit dem im Mai 1999 erschienenen Silberling und 4. Album „Eternal Flame“ eine Storyline um den „Duke of Damnation“, einer fiktiven Figur des Gitarristen, Texters und Comic-Fans „Sammy“, der hierfür erstmals Claude Klein als Cover-Zeichner verpflichtete. Die Figur entpuppte sich als Glücksgriff für die Band, da sie dadurch rein zufällig eine zentrale Figur für alle weiteren Aktivitäten finden konnten, mit der sich die Fans besonders anfreunden konnten. Das Album brachte der Band außerdem ein Interview mit dem Heavy, oder Was!? Magazin ein und wurde unter anderem auch sehr positiv im Metal Hammer Italien bewertet.

Im April 2001 erschien dann mit dem Konzept-Album „Black-Knight-Legacy“ die 5. CD unter dem Gutter Records Label, welche die Story um den „Duke“ fortführte. Erneut unter der Regie von Uwe Golz im Whiteline-Studio eingespielt, zeigte sich Wolfs Moon stilistisch und textlich gefestigt. Das Booklet mit den Illustrationen von Claude Klein zeigte die neuen Spielfiguren in der Geschichte des „Duke“, der hier als Inkarnation „Firehead“ in Erscheinung trat. Mit dem Song „Necronomicon“ konnte die Band sogar einen kleinen Hit abliefern, der wiederrum auf einem Metal-Merchant-Sampler verewigt wurde. Der zweite Platz für den Song „Alley Of The Gutter Kings“ in einem Internet-Wettbewerb brachte Wolfs Moon einen Auftritt beim Hardlive in Hagen ein. Außerdem nahm Wolfs Moon mit Bands wie „Wizard“ und „White Skull“ am Bands Battle teil.

Im September 2003 verließ der langjährige Bassist Peter Dickert die Band, allerdings nur in musikalischer Hinsicht. Er unterstützt die Band weiter durch seine Aktivitäten als Fotograf, Kontaktperson und Ersteller des Newsletters. Noch im September konnte mit Marco Dammann, ein langjähriger Freund der Band, ein neuer Bassist präsentiert werden.

Das Jahr 2004 stand ganz im Zeichen des 5. Albums „Keep Metal Alive“, welches den Abschluss um die Saga des „Duke of Damnation“ und das Wolfs Moon Studio-Debüt für den neuen Bassisten Marco darstellte. Die offizielle Veröffentlichung erfolgte am 20. September 2004 über MDD Mailorder/Soulfood. Besonders im Ausland wurden Songs wie „I Still Believe In Metal“ positiv aufgenommen, die ganz klar die Ausrichtung der Band zum Ausdruck bringen. Das Heavy, oder Was!? honorierte diese Aufnahmen mit 10 von 12 Punkten. Das Cover stammt letztmalig von Claude Klein und zeigt bereits auf der Rückseite die Hauptfigur der Folgestory: „Kayne“, von dessem tragischen Schicksal die Band auf dem nächsten Album in schwermetallischen Versen erzählen wird.

Im 6. Album „Unholy Darkness“ dreht sich inhaltlich alles um den Vampir Kayne und seine Schwester Draconia, die sich zusammen gegen böse Mächte und Gegner wie den „Earl of Destruction“ u. a. behaupten müssen. Für das Cover- und Booklet Artwork konnte die Band den professionellen Comic-Zeichner Toni Greis gewinnen. Am 24. März 2008 hat Wolfs Moon einen Vertriebsdeal mit dem deutschen Indie-Label „Pure Steel Records“ unterschrieben und war sehr froh, solch einen starken Partner an ihrer Seite zu haben. Der Silberling wird seit dem 6. Juni 2008 über das Label „Pure Steel Records“ sowie dem Vertrieb „Twilight“ weltweit vertrieben.

Im Juni 2010 begann die Band mit den Vorbereitungen für das nächste Album mit dem Titel "Curse The Cult Of Chaos". Im Juli 2011 stieg aus gesundheitlichen Gründen der Sänger Carsten Pasemann aus der Band aus. Die Band arrangiert aktuell weiter an den neuen Songs und hofft, pünktlich zum 20-jährigen Bandjubiläum in 2012 das neue Album zu veröffentlichen und wieder live zu spielen.

Anfang Juni 2012 geben Wolfs Moon bekannt, dass sie einen neuen Sänger an Bord haben.
Im August wird der Name des neuen Sängers veröffentlicht. Neuer Wolfs Moon Frontmann ist Robert Rogge.

Die Vorbereitungen für das 7. Album laufen auf Hochtouren.
Vorauss. Veröffentlichung im 1. Quartal 2013.
Vorauss. Liveauftritte ab Herbst 2012.