Осенью 1998 года по инициативе Володи Иванова в «Зоопарке» начал проходить перманентный «Фестиваль чистой музыки», участие в котором принимала как сама ФОМИНА НЕДЕЛЯ, так и интересные молодые группы, среди которых были, например, названная открытием 1999 года ТОРБА-НА-КРУЧЕ, а также НОЧНЫЕ СНАЙПЕРЫ (еще в форме дуэта), фолк-группа WILLY WINKKY и т. д. По итогам первого сезона фестиваля даже была выпущена кассета с записями его участников (к слову, сегодня некоторые из них можно, вне всяких сомнений, считать уникальными).
В сезоне 1999/2000 года «Фестиваль чистой музыки» превратился в ежемесячный мастер-класс, на котором дебютировали еще несколько любопытных групп, в частности, КРЫЛЬЯ и новая версия ОЧИСТНЫХ СООРУЖЕНИЙ. По этой причине в марте 2000-го Оля Чевычелова ушла поднимать собственную группу, и ФОМИНА НЕДЕЛЯ осталась без вокалистки. В поисках новой Иванов наобум позвонил по одному из телефонов, найденных в разделе объявлений журнала «Fuzz», и через пару дней в группе появилась поющая клавишница Наталья Борисенко. Помимо того, весной 2000-го с ними недолго пела Катя Огородова из группы КРЫЛЬЯ.
В июне 2000-го ФОМИНА НЕДЕЛЯ решила записаться на студии «АлиМП», но еще в процессе подготовки материала стало ясно, что состав группы необходимо усилить. Тогда к костяку Иванов, Родин и Борисенко присоединился студент Консерватории Григорий Малиев (лидер группы ЭКСПЕРИМЕНТ НА ТРОИХ, еще одних завсегдатаев клуба «Зоопарк» и участников Фестиваля чистой музыки), клавишные, кларнет, а уже с его подачи в студии появился Сергей Анашкин, баян. Остальные партии записали сессионные музыканты: ЧИЖ & C° в полном составе, Макс Иванов (альт) и Олег Пожидаев (барабаны) из ТОРБЫ-НА-КРУЧЕ, экс-гитарист PUSHKING Валерий Кочегуро и т. д. Звукорежиссером альбома стал Алексей Барашкин, известный по работе с тем же Чижом, Павлом Кашиным и многими другими. Альбом «Фомина неделя», в который вошло пять песен, группа распространяла собственными силами. В том же июне ФОМИНА НЕДЕЛЯ приняла участие в фестивале «Анимализм-2000».
Таким образом, к осени 2000 года состав ФОМИНОЙ НЕДЕЛИ радикально поменялся: Попель продолжал работать звукорежиссером в студии на Моховой, Давыдчик стал арт-директором клуба «Десятка», а Пчелкин пропал из виду. Их места заняли Малиев и Анашкин, а на барабанах и перкуссии по мере возможности играли Пожидаев и Евгений Баринов (ЧИЖ & C°). Лишь к зиме в рядах ФОМИНОЙ НЕДЕЛИ появился постоянный барабанщик Максим Толкачев, однако сама она в этот период выступала редко, а весной 2001-го и вообще надолго покинула сцену. Малиев ушел, некоторое время продолжал играть с ЭКСПЕРИМЕНТОМ НА ТРОИХ, а позднее собрал кавер-бэнд VALERY & EX3.
Следующие пару лет ФОМИНА НЕДЕЛЯ давала знать о себе нечасто: в сентябре 2001 года они (почему-то как ТРИНАДЦАТАЯ НЕДЕЛЯ) сыграли на фестивале «Sprite Охота» на Дворцовой площади, но полностью прекратила выступать в клубах (с закрытием в марте 2002-го «Зоопарка», который всегда охотно предоставлял им свою сцену, это и вовсе стало проблематичным). В сентябре 2002 года Толкачева за барабанами сменил Антон Маташев из группы АТАКИ. Той же осенью ФОМИНА НЕДЕЛЯ записала еще несколько песен, чтобы представить их на радио, но работа над вторым альбомом затянулась почти на полтора года.
Запись этого альбома, который получил название «Видо-измены», шла на трех разных студиях («RP», «Студия 1» и «Мелодия»); спродюсировал его музыкант и звукорежиссер Павел Ключарев, лидер КС, а также участник групп ВЫХОД, МП-3, КИНДЕР и т. д. Помимо него ручки на записи крутили Дмитрий Розе («RP Studio») и Алексей Барашкин («Мелодия»), а к текущему составу группы на записи «Видо-измен» были добавлены Евгений Баринов и Игорь Федоров (ЧИЖ & C°), барабанщик Николай Левицкий (КУКРЫНИКСЫ, ЧК) и коллега Иванова по АКВАМАРИНУ Стас Левин.
Если поначалу бремя авторства нес один Володя Иванов, то на новом альбоме он разделил его с Наташей Борисеко, которая принесла в группу несколько интересных песен. Это побудило Иванова сделать еще один неожиданный шаг – виртуально разделить группу на две: с вокалом Борисенко она по-прежнему остается ФОМИНОЙ НЕДЕЛЕЙ, а с вокалом Иванова носит название САМО WAR. В обеих с осени 2003 года играет и Ключарев, причем в ФОМИНОЙ НЕДЕЛЕ как клавишник, а в САМО WARЕ на гитаре. Тогда же в группу пришла альтистка Жанна Коцюба.
На протяжении 2003 года Володя Иванов принимал деятельное участие в подготовке альбома-посвящения БГ «Небо и Земля», который собрал, частично записал и издал под своим лэйблом первый продюсер АКВАРИУМА Андрей Тропилло. ФОМИНА НЕДЕЛЯ была представлена там кавер-версией «Самого быстрого самолета», а САМО WAR – весьма любопытным прочтением «Рыбы». Оба номера прозвучали на презентации альбома в клубе «Старый Дом» в конце декабря. Как ни странно, эти каверы на сегодня – единственное, что издано ФОМИНОЙ НЕДЕЛЕЙ легально и доступно широкому слушателю.