Период 1999 — 2000 стал смутным временем в жизни обоих коллективов. В результате, «НОМ EURO» прекратил свое существование летом 2000 (по другим данным — 2001) года. «НОМ ЖИР», тем временем, выпустил альбом ремейков старых «НОМовских» композиций — «Extracompact». Параллельно в свет вышли книги «Чудовища» (авторы — А. Кагадеев, С. Бутузов) и «Рэльсы и Шпалы» (автор — А. Ливер), кинофильм «Жбан Дурака» и видеоальманах «Фиолетовые гНОМы». Коллектив приступил к работе над первым художественным фильмом студии «НОМФИЛЬМ» — «Пасека». Именно с этого проекта началось творческое сотрудничество «Н. О.М.» с Николаем Копейкиным.

2000-е

Весной 2001 года вышел первый за 3 года полноценный студийный альбом «Н. О. М.» (приставка «ЖИР» отныне неактуальна) — «Очень отличный концерт». Помимо совершенно новых композиций, в диск вошёл ремейк старой классической песни — «Сенька Мосг/хаз». Сложился окончательный стабильный концертный состав «Н. О. М.»: Андрей Кагадеев — вокал, бас-гитара; Иван Турист — вокал, перкуссия, сценическое действо; Николай Гусев — клавиши, вокал, программирование. Параллельно продолжались съемки фильма «Пасека», премьера которого состоялась в 2002-м году. Тогда же фильм получил «Гран При» на фестивале «Стык».

Период 2002—2005 стал довольно насыщенным в жизни «Н. О. М.». Дискография коллектива пополнилась собранием лучших (по мнению самих музыкантов) песен за 15 лет «НОМ 1987—2002», в конце 2002 года свет увидел очередной студийный альбом «8 У. Е.», посвященный проблемам накопительства и убогой бытовой жизни. Весной 2003 года началась работа сразу над двумя достаточно масштабными проектами: фильмом «Геополипы» (посвященному нескольким выдающимся политическим вождям XX—XXI века) и альбомом «Russisches Schwein» (диск состоит из известных композиций «Н. О. М.» с переведенными на английский язык текстами). Следует отметить, что «Russisches Schwein» стал первым компакт-диском «Н. О. М.», опубликованным за границей — на французском лейбле «Manufacture» (в России альбом был выпущен фирмой «SoLyd Records»). В конце 2003 года группа вновь вернулась в студию звукозаписи, приступив к работе над очередным проектом — «Альбомом Реального Искусства», задумывавшимся как дань уважения 100-летию Хармса и состоявшем из литературно-музыкальных композиций. Также была реанимирована, оцифрована и отреставрирована уникальная архивная запись 1987 года с аудиопьесой «Протез» (не путать с песней из альбома «Брутто»).

Весной 2004 года состоялась премьера новой программы («Альбом Реального Искусства») и нового видеоальманаха «Геополипы». Группа, тем временем, продолжала удивлять своей плодовитостью — началась запись альбома «Более Мощный». Диск был встречен слушателями очень тепло, композиции «Автомир», «О Главном» и «Профессионал» в скором времени стали неотъемлемой частью «золотого фонда» «Н. О. М». Впервые за долгое время на обложке диска был упомянут Сергей Кагадеев, на старые стихи которого была написана песня «Супостат».

Началась работа над очередным фильмом — «Беларуская быль». На сей раз Сергей Кагадеев принял в проекте непосредственное участие, снявшись в роли милиционера.

Летом 2006 года состоялись первые за много лет концерты «Н. О. М.» с участием одновременно Александра Ливера и Сергея Кагадеева.

20 апреля 2007 года в клубе «Порт» был дан объединительный концерт по случаю 20-летия коллектива в составе: Андрей и Сергей Кагадеевы, А. Ливер, И. Турист, В. Лапин, Н. Гусев.