Cacophonous Records ile yaşanan sorunların ardından Music for Nations şirketiyle anlaşan COF, yeni plak şirketine geçmeden önce “V Empire of Dark Faerytales in Phallunstein” ep’sini piyasaya sürdü. Bu çalışma aynı zamanda grubun ilk bayan vokalisti olan Andrea Meyer’ın, yerini büyüleyici sesiyle herkesi etkileyen Sarah Jezebel Deva’ya bıraktığı albüm oldu. The Kovenant, Therion, Mortiis ve Angoria ile de çalışan Sarah Jezebel, hiçbir medya organında Cradle of Filth’in asıl elemanlarından biri olarak anılmasa da, grubun birçok şarkısına sesiyle hayat verdi.

Music For Nations’dan çıkan ilk albüm 1996 tarihli “Dusk…and Her Embrace” oldu. Bu albüm, hem gruba Avrupa çapında şöhret kazandırdığı hem de günümüzde hala bu müziğin atlama taşlarından biri olarak görüldüğü için ayrı bir öneme sahiptir. Sheridan Le Fanu’nun eserlerinden esinlenerek oluşturulan vampirizm teması etrafında şekillenen albüm, Music For Nations firmasının sağladığı olanaklar ile daha kaliteli bir sound, daha kaliteli bir albüm kapağı ve tanıtım olanağına sahip bir şekilde hazırlanmıştı. Efsanevi grup Venom grubunun efsanevi vokalisti Cronos, bu albümün şimdiye kadar yapılmış en iyi C.O.F albümü olduğunu ama ileride çok daha iyilerinin olacağını söylemiştir.

Avrupa turnesinden sonra evine dönen Cradle Of Filth, Music For Nations'tan çıkan ikinci albümleri "Cruelty And The Beast"ın kayıtlarını 1998 yılında tamamladı. Elizabeth Bathory efsanesinin hakim olduğu bu albümde, Mrs Hammer Horror lakaplı "Ingrid Pitt" konuk vokalleri üstlendi. Bu albümle ilk defa Amerika’ya açılan grubun vokalisti Dani Filth, albümün sound’u o kadar memnun edici olmasa da şimdiye kadarki çalışmalarının içinde ona en gurur vereni olduğunu ifade etti. Albümün çıkışından sonra turneye çıkan grup, ilk video kliplerini ve ardından da “From the Cradle to Enslave” ep’sini hayranlarına ulaştırdı. 2000’de piyasaya sürülen ve grubun 4. stüdyo albümü olan “Midian” sayesinde videolarının MTV2’de gösterilmeye başlanmasına ek olarak, Ginger Snaps filminin soundtrack’ine de bir COF şarkısı dahil oldu. MTV tarafından anında yasaklanan “PandaemonAeon” klibi, kendilerine uzak olan kitlenin grubun rahatsız ediciliğiyle sarsılmasını ve bu sayede ünlerine ün katılmasını sağladı. Grup, daha önce dini değerleri altüst eden t-shirtleriyle de Vatikan’ı ayağa kaldırmıştı. Beşinci albümleri "Midian" 2000 yılında cadılar bayramında piyasaya sürülmüştü. Ardından "Bitter Suites to Succubi", 2002 yılında iki Cd'lik "Lovecraft & Witch Hearts" piyasaya sunuldu. Bu albümde bazı şarkılar yeniden düzenlenip kayıt edildi bazı şarkılar cover yapıldı bazı şarkıların remixleri hazırlandı. Ardından piyasaya sürülen ve 2 Cd den oluşan " Live Bait For The Dead", kendi firmaları AbraCadaver bünyesinde hazırlanan bir canlı performans albümü oldu. O sıralarda Sony ile anlaşan grup, “Damnation and a Day” albümünün kayıtlarında önceki albümlerinde kullandıkları synthesiser’ları bir kenara fırlatıp 80 kişilik orkestra ve koro kullanma fırsatını yakaladı. Böylece tam bir senfonik metal kıvamını tutturan “Damnation and a Day”de o zamana kadar ürettikleri en karmaşık kompozisyonları kullandılar. Buna rağmen Sony’yi yeterince memnun edemediler ve firmadan ayrılıp onun yerine Roadrunner Records’la anlaştılar.

Roadrunner’dan çıkan ilk albüm 2004’te piyasaya sürülen “Nymphetamine” oldu. Onu takip eden “Thornography” albümleri 2006’da hayranlarına ulaştırıldı. Oldukça ritmik ve kulakta kalıcı şarkıların dahil edildiği “Thornography” kimilerine göre şimdiye kadarki en iyi albümleri, kimilerine göre de black metal’den tam olarak koptuklarını simgeleyen bir albüm oldu. Ne de olsa grup, yaptığı müzikle şimdiye kadar symphonic black metal, extreme gothic metal, melodic black metal, satanic metal, vampyric metal, speed metal, death metal, brutal death metal, melodic death metal, horror metal ve dark metal gibi pek çok türle anıldı.