Nowe single "Children of the Night" i "Soul of Ice" (oba napisane i śpiewane przez Gini Martin), a także "Der Spiegel" oraz "I'm Dying Alone" spowodowały taki sukces albumu Seelenschmerz, że niemalże trafił na listę stu najlepszych albumów niemieckich (German Top 100.)
W końcu 2001, grupa Blutengel wystąpiła na Dark Storm Festival i to był ostatni występ w dawnym składzie. Gini Martin i Kati Roloff odeszły do innego projektu: Tristesse de la Lune i zostały zastąpione przez Constance Rudert(dziewczynę Pohla) i Eva Pölzig. Constance zaczęła od gościnnego występu jako wokalistka w piosence "Black Roses (Opposite Sex mix)" w 2001, a Eva dołączyła niedługo potem. Kolejny album Angel Dust znalazł się na 58. miejscu listy Top 100 w pierwszym tygodniu sprzedaży.
W 2004 Blutengel wydał kolejny album, Demon Kiss, rok później ukazało się DVD Live Lines z zapisem jednego z ich koncertów promujących album. W tym samym roku światło dzienne ujrzała płyta The Oxidising Angel. Tytułowa piosenka z albumu doczekała się wideoklipu, pierwszego z historii zespołu. W październiku 2005 Blutengel opuściła Eva, jej miejsce zajęła Ulrike Goldmann.