Type o Negative (October Rust и World Coming Down)

В сентябре 1996 года выходит второй по значимости альбом "October Rust" сходу заняв 43 место в чарте Billboard.

Альбом продолжает тему прошлого альбома и еще сильнее уходит в готическую романтическую тему, текста все больше про секс. И вот вроде бы Питер ушел от депрессивный песен, но как оказалось не на долго.

К сожалению альбом стал только золотым (в отличии от Bloody Kisses который стал платиновым). Но публика была в восторге, группа за год провела два тура, по Америке и Европе.

Слухи о новом альбоме появились еще летом 1998 года, но релиз состоялся только в сентябре 1999 года и занял 39 место в чарте Billboard.

Альбом снова вернулся к мрачной депрессивной теме, на это повлияла темная полоса Питера Стила. Во время написания альбома у Питера умерли родственники и друзья, на фоне этого он пристрастился к наркотикам.

На альбоме присутствуют три интерлюдии, названные в честь органов: «Sinus», «Liver» и «Lung». Они имитируют звуки смерти от передозировки, алкоголизма и курения соответственно, погружая слушателя в кошмары Питера Стила.

Группа редко выступала с песнями из этого альбома из-за высокой эмоциональной привязанности Питера Стила.

В 2000 году вышел сборник лучших песен группы, но в него входили и несколько новых неизданных.

Желания столь рано выпустить альбом "лучших" связан с желанием побыстрее закончить старый "дерьмовый" контракт на 5 альбомов и заключить новый более выгодный.

После выпуска альбома Питер Стил занялся переизданием альбомов Carnivore.