В июне ЧУФЕЛЛУ покинул Иван Маликов, который решил реорганизовать СКАЗКИ ПУШКИНА. Примерно тогда же группа привлекла внимание барабанщика DDT Игоря Доценко, поддержка которого позволила им заключить контракт с DDT Records, а зимой 1995—1996 записать на их студии дебютный альбом «I Wonna Be Your Man» (sic!), продюсером и звукорежиссёром которого стал бывший клавишник DDT Андрей «Мурз» Муратов. В записи участвовали Татьяна Капуро (ЯБЛОКО), бэк-вокал, Александр Бровко (DDT), губная гармоника, и Энтони Твистлсвэайс (THE WATERBOYS), тенор-саксофон, а за барабанами сменилось аж три музыканта: ученик Доценко Дмитрий Горелов (НОЧНЫЕ СНАЙПЕРЫ), Борис Стрела (THE BARBULATORS, позже ПРЕПИНАКИ и ТАНКИ) и вернувшийся в конце осени Маликов, не считая помощи от самого Доценко! В апреле 1996 альбом был выпущен DDT Records.

В ноябре 1995 Чуфелла сыграла на организованном Рикошетом фестивале «Новая Волна Питерского Рока», в мае 1996 участвовала в фестивале клуба «Перевал», где провозгласила рождение нового стиля «coxx music», в июне попала в число тридцати молодых клубных групп, приглашённых на Питерский Рок-фестиваль Театра DDT на стадионе «Петровский», а в августе в клубе «Ten» предъявила публике наброски своей следующей программы, реализация которой затянулась на полтора года.

В июне 1997 ЧУФЕЛЛА МАРЗУФЕЛЛА убедительно выступила на II Питерском Рок-фестивале в «Юбилейном», а в июле вторично отправилась в Студию DDT, откуда вышла лишь следующей весной с новым альбомом «Золото». Его записал штатный звукорежиссёр студии Игорь Сорокин (экс-КАБРИОЛЕТ ЛЕСНИЧЕГО), а в записи вновь принимал участие Бровко. Презентация «Золота» состоялась 11 апреля 1998 в клубе «Гараж».

В октябре 1998 Маликов вторично покинул ЧУФЕЛЛУ и вместе с коллегой по СКАЗКАМ ПУШКИНА Сергеем Лукъяновым (игравшим также в группе МЫШИ, а в то время расставшимся с НАСТЕЙ), собрал новую группу ПЛАВНОСТЬ МИНУТ. Она сыграла пригоршню концертов, записала несколько номеров и распалась. Его место в ЧУФЕЛЛЕ заняла барабанщица Катя Фёдорова (параллельно в С. К. А. и БАБСЛЭЕ). В свою очередь, Виталий Васильев играл на гитаре со С. К. А. на их праздничном концерте в «JFC» 7 ноября 1998.

6 января 1999 ЧУФЕЛЛА МАРЗУФЕЛЛА весело отметила своё пятилетие в клубе «Молоко», но всего несколько недель спустя с группой неожиданно расстался Виталий Васильев. Он вернулся в Опочку, где позднее организовал группу ПУЛЯ, с которой изредка наезжал в Питер. Следом исчезла и Катя Фёдорова, основательно загруженная в своих основных проектах. Тем не менее, ЧУФЕЛЛА сплотила ряды и выстояла.

Гитару взял в руки Рябухин, а за барабаны вернулся Маликов. В апреле они вчетвером дали мощный концерт в клубе «ЗооПарк», и даже вели переговоры с лидером WINE Алексеем Вайнером на предмет участия в роли приглашённого гитариста, но этот альянс по разным причинам не состоялся. Поиски пятого элемента завершились лишь летом, когда в ЧУФЕЛЛЕ появился клавишник Илья Рогачевский (р.14.05.78 в Ленинграде), который до этого играл довольно разнообразную музыку с группами ПИРОТЕХНИКА, ДОКТОР ГАСПАР и популярным в середине 90-х растаманским АРХИВАРИУСОМ.

В конце июля 1999 группа вылетела в Калининград, где вместе с КОРОЛЁМ И ШУТОМ, а также ДАЙ ПИСТОЛЕТ! представляла Питер на VI Международном фестивале «Калининград In Rock».

7 мая 2000 Чуфелла Марзуфелла приняла участие в фестивале «Выбор России» на питерском стадионе «Автомобилист», собравшем около 30.000 слушателей. Примерно тогда же группа была замечена промоутерами из Германии, которые пригласили её в Западную Европу. В июне 2000 ЧУФЕЛЛА МАРЗУФЕЛЛА записала на своей студии «Ozma» альбом «Ozma & Garage Express», который издала на компакт-дисках на собственные средства при посредничестве студии Добрый Волшебник. В июле они дали два концерта в клубах Берлина и выступили на популярном фестивале «Burg Herzberg Oрen Air 2000»- в одной программе с BLUE CHEER, John KAY & STEPPENWOLF, PORCUPINE и т. д. Российская премьера альбома «Ozma & Garage Days» пришла 18 августа 2000 в «Молоке».