W maju 1995 wokalista Darren White opuścił zespół. Zdecydowano, że jego miejsce zajmie dotychczasowy gitarzysta Vincent Cavanagh. W tym składzie Anathema zadebiutowała na trasie po Wielkiej Brytanii z zespołem Cathedral.
W sierpniu tego samego roku zespół wydaje album The Silent Enigma. Album różnił się pod względem wokali od wcześniejszych dokonań Brytyjczyków. Zawiera także większą liczbę gotyckich elementów.
1996 rok przyniósł album Eternity, na którym zespół rozpoczął wędrówkę ku bardziej atmosferycznemu brzmieniu i czystym wokalom, zakończoną na Judgement.
Drugim członkiem, który opuścił zespół latem 1997, był perkusista John Douglas. Został on zastąpiony przez Shauna Steelsa – eks-perkusistę Solstice.
W 1998 został wydany album Alternative 4. W tym czasie zespół dotknęło wiele zmian personalnych. Basista Duncan Patterson został zastąpiony przez Davida Pybusa. Do zespołu dołączył eks-klawiszowiec My Dying Bride Martin Powell. Wreszcie, John Douglas ponownie objął stanowisko bębniarza "Klątwy".