В течение этого времени в группе происходили постоянные изменения в составе. В 1987 году в группе вновь сменился барабанщик: Штефан Шварцманн принял предложение Удо Диркшнайдера, на его место был взят Иэн Финли, который в свою очередь оставил группу в начале 1990 года. На концертах некоторое время группе помогает Йорг Майкл, а в апреле 1990 года за ударную установку сел роуди, известный под псевдонимом «Мистер Эй-Си». Летом группу покинул Майк Моти, и на его место пришёл Эксл Морган. В 1992 году из группы ушли Йенс Беккер и барабанщик Эй-Си (остался тур-менеджером). Вернулся оставшийся без работы в связи с воссоединеним Accept Штефан Шварцманн, прихвативший с собой из U.D.O. басиста Томаса «Бодо» Смушински. В 1993 году из-за внутренних разногласий с лидером Рольфом Каспареком покидают все остальные члены команды, но Смушински впрочем скоро вернулся, закрепившись в группе до 2001 года. Три альбома, вышедшие в период 1994—1998года (Black Hand Inn, Masquerade записывался в постоянном составе: Каспарек — вокал, гитара, Тило Херманн — соло-гитара, Томас Смушински — бас, Йорг Майкл — барабаны. В 1994 году группа ограничилась всего лишь двухнедельным туром в поддержку альбома и вообще в дальнейшем прекратила широкомасштабные гастроли, ограничиваясь лишь короткими турне в поддержку очередного альбома и рок-фестивалями.

1998—2009

С 1997 года группа перешла под крыло другой звукозаписывающей компании — GUN Records. После выхода альбома «The Rivalry» группу покинул Йорг Майкл, на долгие годы сосредоточившись на Stratovarius, а на время краткого тура 1998 года в группу был взят Крис Эфтимиадис. Затем Рольф Каспарек занялся ремастерингом альбомов периода 1989—1995 годов, а с конца 1999 года с Тило Херманном, Бодо Смушински и сессионным барабанщиком Анджело Сассо записывает новый альбом Victory.

Период 1998—2000 годов отмечен повышенным интересом Рольфа Каспарека к российской тематике. Так песня «War and Peace» с «The Rivalry» создана под впечатлением от романа Льва Толстого, а композиция «Tsar» (альбом «Victory») посвящена последнему русскому императору Николаю II. Увлечение ярко проявилось и в оформлении релизов, и в сценических костюмах. Забегая вперёд, можно отметить что в альбоме 2005 года имеется грандиозная «The War», посвящённая Первой мировой войне и переосмысленная в близком Каспареку конспирологическом духе, и при этом ещё примечательная обработкой в металлическом ключе традиционных немецких маршей.

В январе 2001 года группу покинул Томас Смушински, таким образом группа осталась без барабанщика и басиста. На место последнего летом 2001 года был взят Петер Пихль. В сентябре 2001 года группа собралась приступить к записи, но её покинул Тило Херманн. В результате, гитарные партии альбома были записаны самим Каспареком, а на барабаны был привлечён уже известный Анджело Сассо. Альбом вышел в январе 2002 года под названием The Brotherhood и для турне были взяты барабанщик Маттиас Либетрут и гитарист Бернд Ауферманн. В этом составе на видео был записан концерт 20 марта в Оснабрюке, выпущенный в виде DVD под названием «Live» (одновременно с одноимённым двойным концертником).

В 2003 году выходит двойной сборник «20 Years In History» с сюрпризом в виде двух неиздававшихся ранних песен: «Prowling Werewolf» и «Apocalyptic Horsemen». Кроме того летом состоялось первое выступление группы на фестивале Wacken Open Air.

Материал для нового альбома Каспарек готовит в течение 2004 года практически самостоятельно — на альбоме 2005 года Rogues en Vogue в 9 из 13 песен партию бас-гитары записал сам лидер группы (в остальные 4 — Петер Пихль). Одновременно истёк контракт с лейблом GUN Records. Незадействованный Бернд Ауферманн возвращается в «Angel Dust», а для немногочисленных выступлений в поддержку альбома был приглашён гитарист Петер Йордан.