After their reformation, now with Raymond Marciano on drums, Holocaust released the Comin' Through EP in 1982, Live (Hot Curry and Wine) in 1983 (with Nicky Arkless now on drums) and No Man's Land in 1984 (with just Mortimer and Steve Cowen tagging along on drums) to similar apathy. They were once a rising star in the NWOBHM arena but once again split.
When The Sound of Souls was released in 1989 Mortimer was making a bold attempt at another reformation with Graham Hall (bass) and Steve Cowen returning on drums but they split again not to reform until 1990 after Metallica's (specifically Lars Ulrich's) fascination in the style popularized their music again briefly. They trudged on under the membership of Mortimer and Cowan along side David Rosie (bass) to release Hypnosis of Birds (1993), Spirits Fly (1996) and Covinant (1997). When Hellfire Holocaust EP (2000) and The Courage to Be (2000; their first release for the US market) came about the membership had once again shifted to see Iain McKenzieon guitar while Steve Cowan was joined by brother Graham Cowen on bass. Smokin' Valves: The Anthology (2003) was just that a "best of..." anthology of their life that was followed by their next studio effort Primal later that same year now under the revised line-up of John Mortimer (vocals/guitar), John McCullim (guitar), Bryan Bartley (bass) and Ron Levine (drums); Primal proved to be a less adventurous and progressive in nature while nonetheless refusing to yield their classic sounds.
The albums Predator (2015) and Elder Gods (2019) would follow.