The Origin of the Feces

После возвращения в США Roadrunner Records напомнили группе о контрактном обязательстве — выпуске концертного альбома. Получив от лейбла деньги, Type O Negative моментально их потратили, и вместо того, чтобы записать концертный альбом в Брайтон-Бич, они в домашних условиях переписали Slow Deep and Hard и добавили якобы крики публики. Альбом был назван The Origin of the Feces (Происхождение фекалий; обыгрывается название знаменитой книги Чарльза Дарвина «Происхождение видов», The Origin of the Species, заложившей теорию эволюции), а на обложку поместили надпись «Not Live At Brighton Beach». Roadrunner были крайне возмущены, но альбом выпустили.

Bloody Kisses

Второй студийный альбом Type O Negative Bloody Kisses вышел в 1993 году и был восторженно встречен как критикой, так и слушателями. Критики отмечали влияние The Beatles (в частности, сочетание мелодичности и налета психоделии, характерное для альбомов середины 60-х, в первую очередь Sgt. Pepper's Lonely Hearts Club Band), а также классического готик-рока в духе The Sisters of Mercy.

Главной темой Bloody Kisses были одиночество и утраченная любовь. Заглавный трек повествует об истории двух влюбленных, вместе покончивших с собой. Две песни, «Christian Woman» и «Black No. 1 (Little Miss Scare-All)», были выпущены ещё и на синглах. Если продолжительность альбомных версий была 8 и 11 минут соответственно, то синглы были отредактированы (в первую очередь, сокращены) специально для ротации на радио.

В поддержку альбома группа отправилась в двухлетнее мировое турне. В этот раз обошлось без протестов, а Bloody Kisses был продан миллионами копий по всему миру и достиг платинового статуса в Штатах. Это было первое подобное достижение для андеграундной метал-группы с Roadrunner’а. Type O Negative несколько раз мелькнули на MTV и VH1, а также в журнале Rolling Stone и некоторых других СМИ. На пике успеха группу покинул один из основателей, ударник Сол Абрускато, ушедший в другую бруклинскую хард-рок-группу Life of Agony. Замена нашлась быстро: за ударную установку в качестве полноценного члена Type O Negative сел техник группы Джонни Келли.

Через год Bloody Kisses был переиздан. Новое издание включало восемь треков с оригинальной версии и ранее неизданую песню «Suspended In Dusk».

October Rust

После Bloody Kisses от Type O Negative ждали работы такого же уровня. Roadrunner требовал от группы нового коммерчески успешного альбома с облегченным звучанием. Type O Negative не собирались менять стиль в угоду лейблу, но на определенные уступки пошли. Итогом этого конфликта стал альбом October Rust, на котором группа постаралась найти компромисс между коммерческим звучанием, которое хотел видеть лейбл, и собственным уникальным стилем, созданным на предыдущих альбомах. Основными темами песен были любовь, чувственность и секс. В музыке сочетались легкие клавишные, холодные гитарные мелодии и харизматичный глубокий вокал Стила. Хотя October Rust не достиг такого же успеха, как Bloody Kisses, он получил золотой статус в США и поднялся на 42-е место в списке 200 лучших альбомов Billboard Top 200.

World Coming Down

По окончании очередного успешного мирового тура Type O Negative начали запись нового (пятого) студийного альбома. За время, прошедшее с выхода October Rust, Стил пережил несколько смертей близких ему людей. Стил пережил сильную депрессию и на какое-то время ушёл в запой. Все это нашло свое отражение в альбоме под названием World Coming Down, выпущенном в 1999 году. По сравнению с довольно «легким» как по звучанию, так и по текстам October Rust, на World Coming Down звучание стало более грязным и тяготеющим к дум-металу, напоминая первый альбом Slow, Deep & Hard. Тексты песен рассказывают о смерти, наркотиках, депрессии и самоубийстве. Песни под характерными названиями «Everyone I Love is Dead», «Everything Dies» и «World Coming Down» ясно показывают состояние Стила. Несмотря на крайне мрачное настроение, World Coming Down стартовал на 39-м месте в списке 200 самых популярных альбомов Billboard.