Того ж року виходить диск Master of the Rings, який одержав позитивні відгуки і навіть очолював чарти в Японії. Після успіху гурт випускає в 1996 році диск «Time Of The Oath», який також став дуже успішним. Тим часом Кіске випустив свій перший сольник, «Instant Charity», а на наступний рік вийшли сольні альбоми Роланда Ґрапова — «The four seasons of life» і Енді Деріса — «Come in from the rain». У 1997 одразу після виходу альбому Better Than Raw Helloween разом з Iron Maiden вирушили у велике турне.