Еще во время учебы Тимофеев работал в студенческой газете «Gaudeamus». В мае 1998 года она была информационным спонсором фестиваля «Балтийский удар» на Манежной площади. Воспользовавшись служебным положением, Егор протолкнул МУЛЬТFИЛЬМЫ в его программу вместо отсутствовавшей группы РВАНЬ. Публика, которую составляли преимущественно панки и рокеры, приняла романтичные песенки Егора в штыки, и обескураженная группа чуть было не распалась, но жизнь распорядилась иначе.
Громкий провал на «Балтийском ударе» аукнулся группе неожиданной удачей: видеозапись ее выступления увидел бывший панк-поэт и начинающий продюсер Антон Соя, который в то время занимался возрождением легендарной группы БРИГАДНЫЙ ПОДРЯД (чей вокалист Саша Конвисер и передал Антону кассету с записью МУЛЬТFИЛЬМОВ). Соя оценил потенциал дебютантов и рискнул взять их под свою опеку. Так в июле 1998-го собственно и начались МУЛЬТFИЛЬМЫ. Под руководством Антона осенью группа записала на питерской «Мелодии» песни «Чужие звезды» и «2 + 1» (последняя дала название их первой демо-записи).
В январе 1999-го с МУЛЬТFИЛЬМАМИ расстался не нацеленный на музыку Неверов. Его место занял Рустэм «Руст» Галлямов (р. 5.09.76 в Казани). Он окончил художественную школу (1995) и кафедру дизайна Казанского художественного училища, после чего отправился в Питер и поступил в Мухинское училище. В группу его привела Олеся Тихонравова. Дебют нового состава состоялся 12 января в лектории Зоопарка.
Тогда же группа с помощью звукорежиссера TEQUILAJAZZZ Андрея Алякринского все на той же «Мелодии» приступила к затянувшейся почти на год работе над своим дебютным альбомом. Заметную роль в работе сыграл барабанщик СПЛИНА Сергей Наветный. Помимо него в записи участвовали духовики ЛЕНИНГРАДА. Окончательное сведение делал Андрей Самсонов, известный по сотрудничеству с Ником Кейвом, АКВАРИУМОМ и DEADУШКАМИ.
Осенью МУЛЬТFИЛЬМЫ начали концертировать по клубам Питера и Москвы, а в октябре разогревали находившийся на вершине успеха СПЛИН во время презентации его альбома «Альтависта» на стадионе «Лужники». В декабре в питерском клубе «Спартак» уже самих МУЛЬТFИЛЬМОВ разогревала группа РАДИО, которая вскоре после этого прекратила существование, оставив один-единственный альбом.
26 апреля 2000 года компания Сои и его партнера Игоря «Панкера» Гудкова «РММ» издала через фирму «Союз» альбом «Мультfильмы». Он произвел несомненный фурор на российском поп-рынке: группа с ходу попала в плэй-листы многих русскоязычных радиостанций, на телеэкран и на страницы прессы. Общий тон рецензий варьировался в интервале от бурного восторга – МУЛЬТFИЛЬМЫ называли открытием года, а Егора Тимофеева новым сексуальным символом – до безжалостной иронии – чаще всего обвиняли группу во вторичности по отношению к звездам брит-попа, эклектике и технических огрехах записи. Справедливости ради следует заметить, что эклектика присуща большинству дебютных работ, а нехватка студийного опыта – дело поправимое.
Двумя неделями раньше МУЛЬТFИЛЬМЫ получили от журнала «Fuzz» премию как лучшая новая группа 1999 года. В московской презентации дебютного диска приняла участие жанрово близкая столичная группа TWIGGYS. Вскоре после этого МУЛЬТFИЛЬМЫ посетили Финляндию и сыграли концерт в клубе «Спутник» (Хельсинки) вместе с матерым ЛЕНИНГРАДОМ. Тем же летом они отметились на празднике газеты «Московский комсомолец», фестивале «Катунь» на горном Алтае и очередном «Нашествии» в Раменском. В этот период на телеэкранах появились новые клипы «Чужие звезды» и «Вместе с тобой», а на Ходынском аэродроме в Москве был снят следующий клип «Stereoсигнал».
В октябре 2000-го группу неожиданно покинула Олеся Тихонравова. Вскоре она со своим братом собрала новую группу MUTE, а весной 2003-го присоединилась к ФАЗЕ 0. Помимо того, Олеся сотрудничала с БРИГАДНЫМ ПОДРЯДОМ и БАБСЛЭЕМ. В МУЛЬТFИЛЬМАХ ее сменил студент Консерватории и барабанщик КУКРЫНИКСОВ (тоже клиентов Сои и Панкера) Максим Войтов (р. 12.07.79 в Миассе). Новый состав, как оказалось, стал самым устойчивым в истории группы.
В том же месяце «Manchester Files» выпустила мини-альбом (пять новых песен и несколько ремиксов) «Stereoсигнал». В ноябре 2000 года МУЛЬТFИЛЬМЫ приняли участие в нашумевшем трибьют-проекте «Кинопробы», для которого записали песни КИНО «Перемен», «Это не любовь» и «Я иду по улице…».