Во второй половине 90-х активность АУКЦЫОНА как единой группы заметно снизилась: в отсутствие нового альбома они продолжали гастролировать на Западе с прежним репертуаром, а в 1996 году после длительного перерыва совершили большой тур по России, завершением которого стали два концерта в клубе «Космонавт» в середине ноября, впервые в истории питерского рока транслировавшиеся через сеть Internet. В том же июне АУКЦЫОН сыграл на питерском Рок-фестивале «Театра DDT», а в следующем апреле на «Теле-Fuzz’e» ежемесячника «Fuzz».
С ослаблением внутренних связей в группе у ее участников появились время и силы для реализации собственных творческих планов и сессионной работы. Надо заметить, что музыканты АУКЦЫОНА всегда охотно откликались на любые интересные предложения: так, Федоров, Рубанов и Гаркуша принимали участие в курехинских ПОП-МЕХАНИКАХ, Рубанов и Литвинов вместе играли в ДЖУНГЛЯХ; первый из них, помимо того, сотрудничал с ансамблем Z и ПРЕОБРАЖЕНИЕМ, а второй участвовал в АДДИС-АБЕБЕ, MARKSCHEIDER KUNST, УЛИЦАХ, ОЛЕ ЛУКОЙЕ и т. д.; Шавейников играл у Юрия Наумова, во ВРЕМЕНИ ЛЮБИТЬ и ПРЕОБРАЖЕНИИ; Матковский выступал на V фестивале Рок-клуба со своей супергруппой ОХОТА РОМАНТИЧЕСКИХ ICH, а позднее записал под этим именем серию альбомов минималистских гитарных пьес.
В 1996 году Рубанов собрал собственную группу СОЮЗ КОММЕРЧЕСКОГО АВАНГАРДА (или СКА), которая выступает в клубах и на фестивалях, а также выпустила несколько альбомов. Регулярное участие в СКА принимает и Коловский. Оба помимо этого задействованы в различных джазовых и околоджазовых группах и проектах.
Федоров в 1996–1997 годах выступал и записывался с нижегородским автором и исполнителем Алексеем «Полковником» Хрыновым как гитарист его ОДНОПОЛЧАН. В 1997-м он выпустил первый соло-альбом «Четыресполовинойтонны», а также начал выступать с сольными концертами (иногда – под неформальным девизом «АУКЦЫОН без саксофона»), на которых к нему нередко присоединялись другие музыканты группы.
На всевозможные эксперименты музыкантов АУКЦЫОНА провоцировало появление у них возможности постоянно работать на студии «Балтик-Видео», которой руководил звукорежиссер Алексей Ананьев. Летом 1998 года Федоров дебютировал в роли продюсера, записав на этой студии дебютный альбом популярной ныне группы ЛЕНИНГРАД, с которой он одно время даже выступал на концертах.
В 1999 году Федоров нашел новых единомышленников в лице музыкантов ВОЛКОВТРИО (Владимир Волков, контрабас; Святослав Курашов, гитара), с которыми начал выступать на сцене и записываться. Как следствие, новая работа АУКЦЫОНА, выхода которой поклонники терпеливо ожидали предыдущие четыре года, опять оказалась отложена, а на обложке изданного в мае 2000-го альбома «Зимы не будет» (то же название имел и вышедший до этого макси-сингл с фрагментами будущей работы) было указано ФЕДОРОВ ВОЛКОВ КУРАШОВ. На другом сингле, «Небо напополам» (1999), был представлен материал, записанный АУКЦЫОНОМ вместе с Леонидом Сойбельманом из НЕ ЖДАЛИ.
В начале 2001 года Федоров открыл собственный лэйбл «Улитка Рекордз», первым продуктом которого стал его второй соло-альбом «Анабэна». Записанный с различными наборами музыкантов (Волков и Курашов, Сойбельман плюс часть АУКЦЫОНА, АУКЦЫОН с Волковым и Курашовым и т. д.) альбом представлял собой довольно пестрый коллаж музыкальных этюдов и зарисовок, связанных общим настроением. Помимо песен Федорова на тексты Озерского, в него вошел один номер в исполнении хора «Сирин», а также песня Анри Волохонского, спетая самим автором. Отдельно следует отметить изящный дизайн альбома – работу художника Артура Молева, сотрудничающего с АУКЦЫОНОМ начиная с середины 90-х.
С весны 2001-го в концертах Федорова принимает участие третий музыкант ВОЛКОВТРИО, барабанщик Денис «Ринго» Сладкевич. В том же году «Manchester Files» опубликовала концертную запись Хвостенко и АУКЦЫОНА «Верпования». В октябре 2002 года наконец обновилась и дискография самого АУКЦЫОНА – под лэйблом «Мистерия Звука» свет увидел альбом «Это мама». Он включал ряд уже известных (как по записям, так и по концертам) песен группы в совершенно новых аранжировках и живом исполнении. (Годом раньше «Мистерия» выпустила сборник лучшего под названием «Дорога».)
Следующий год был отмечен выходом авторизованной mp3-коллекции записей группы на двух дисках и второго соло-альбома Леонида Федорова «Лиловый день» (сентябрь). На протяжении осени в разных городах страны состоялись концерты, посвященные двадцатилетию группы. В питерском юбилее принимал участие бывший вокалист АУКЦЫОНА Сергей Рогожин и другие гости.