Новым вокалистом c середины 90-х стал Анди Дерис.Новый состав оказался более стабильным: просуществовав до 2000 года, он записал более успешные, чем работы 90-х гг., альбомы Master of the Rings, The Time of the Oath.Better Than Raw и The Dark Ride, а также концертный альбом и альбом каверов.