В сентябре 1994 г вышел третий альбом группы “Наив” под названием “Dehumanized States Of America”, что переводится как “Дегуманизированные штаты Америки”. В записи этого альбома принимал участие бас-гитарист Денис Петухов или Пит. Презентация “Dehumanized States Of America“ вызвала значительный резонанс в столичных музыкальных кругах. Все московские FM-радиостанции и некоторые национальные программы приняли участие в обсуждении нового альбома.

Следующий альбом группы “Наив” “Пост-алкогольные страхи” вышел в 1997. В его записи участвовал новый барабанщик и опытный музыкант Дмитрий Хакимов или Snake, который привнес в саунд группы столь недостающую ей мощную ритмическую основу. В тот же год Snake стал также директором группы. Коллектив активно выступал с концертами в московских и санкт-петербургских клубах. В 1998 году состоялся юбилейный концерт, посвященный десятилетию коллектива. В мероприятии участвовали известные рок-и пнк-группы – “DISTEMPER”, “Ульи”, “Тараканы”, “Ва-банкъ”. В 1999 г американская компания “Kool Arrow Records” переиздала альбом “Пост-алкогольные страхи” в США, назвав его “Post Alcoholic Anxieties”. Из “Наива” ушел бас-гитарист Пит, который стал играть в группе “Маша и Медведи”. А его место занял Николай Богданов. В других коллективах Богданов был основным вокалистом. Поэтому в “Наиве” также исполнял ряд сольных номеров. С его приходом саунд группы обогатился отличными бэк-вокальными аранжировками.

В 2000 г группа “Наив” выпустила свой 5-й студийный альбом под названием “Оптом и в розницу”. Этот альбом вывел коллектив на новый уровень. Из всех альбомов группы этот был наиболее поддержан СМИ. Вошедшая в новый альбом песня Суперзвезда стала лидером Чартовой дюжины, хит-парада “Нашего Радио”. Снятый на эту песню клип на MTV-Russia вошел в “Русскую Десятку” и в “Двадцатку Самых-самых”. Весной 2001 г вышел концертный альбом группы под названием “Рок”. Он был записан в декабре 2000 г во время концерта, посвященного 12-летию коллектива. Также в альбом была включена композиция “Рок”, которая и дала название всему альбому. Режиссер Эльдар Салатов снял клип на эту песню, который больше двух месяцев находился в хит-параде “Русская Десятка” и три с лишним месяца в горячей ротации на MTV-Russia. Радиостанция “Наше Радио” также оказала поддержку композиции, два с лишним месяца она находилась в Чартовой Дюжине. В 2001 году снова произошли изменения в составе группы. Коллектив покинул Руслан Ступин, а его место занял Александр Голант, который раньше играл в группе “Тараканы!”. В августе 2001 г на фестивале “Нашествие” в Раменском “Наив” и “ДДТ” были хэдлайнерами последнего фестивального дня. Фестиваль собрал свыше 100 тысяч зрителей. Общенациональный канал ТВ-6 транслировал триумфальное выступление коллектива.