Все это время СПЛИН практически непрерывно гастролировал по стране и за ее пределами, поддерживая концертами интерес публики к своему творчеству, но, несмотря не плотный гастрольный график, музыканты группы по мере сил и возможностей пытались самореализоваться и вне группы: Николенко занимался СЕТЯМИ; Наветный, в то время серьезно увлеченный современной электронной музыкой, издал под именем НАВА альбом «Несколько разных картинок», записывался с МУЛЬТFИЛЬМАМИ и продюсировал ОГНЕННУЮ МУХУ; Березовский сотрудничал на студии с певицей и виолончелисткой Леной Тэ (экс-С.Т.Д.К.); покинувший СПЛИН Ростовский тоже фигурировал на альбоме Лены Тэ, а также участвовал в реформации группы ПТИЧКИН ЛЕС.
(Следует сказать, что в определенном смысле СПЛИН вырос из студенческой компании, многие из участников которой занялись музыкой, поэтому тесные творческие контакты связывали его с такими разными по стилю группами как JEFF, СТАНОК, ПТИЧКИН ЛЕС, Лена Тэ и т. д.)
Незадолго до презентации «25-го кадра» (в марте) в СПЛИН вернулся Николай Ростовский, а месяцем позже в группу был приглашен второй гитарист, Вадим Сергеев (р. 25.07.69 в Ленинграде), на протяжении 90-х игравший хард-рок, металл и поп-рок в ГЛАВНОМ КАЛИБРЕ, HUMPTY DUMPTY, АТЫ-БАТЫ и BACK UP.
В апреле группа отправилась в затяжное турне, получившее название «Fellini Tour» – по центральной песне альбома «25-й кадр», – в котором СПЛИН выступал на пару с австрало-российской поп-группой БИ-2 (с которой ее объединяет общий менеджмент), причем в качестве роуд-менеджера в поездку со СПЛИНОМ отправился Саша Морозов. Все лето СПЛИН колесил по стране, отметился на нескольких крупных фестивалях, включая «Максидром» (май) и «Нашествие» (август), а также представил в эфире клип на свой новый хит «Мое сердце».
В конце того же августа, после концерта во Пскове, группу покинул Николай Воронов; бас-гитара перешла по наследству Вадиму Сергееву. Затяжное турне подошло к концу в октябре 2001-го. Тогда же вышел концертный альбом «Fellini Tour-2001», записанный 6 апреля в московском ДК им. Горбунова.
Следующей была экранизирована песня «Остаемся зимовать». Номер Васильева «Мое сердце» собрал больше всего премий «Поборол» по итогам 2001 года. «Линия жизни» вошла в звуковую дорожку к фильму «Брат-2». Весь 2002 год был заполнен гастролями. Кроме того, свет увидели сингл «Гандбол» и клип на заглавную песню следующего альбома «Новые люди» (реж. Михаил Сегал).
14 февраля 2003 года, День всех влюбленных, стал датой выпуска альбома «Новые люди». СПЛИН отметил это событие большим концертом в ДК им. Горбунова, а уже на следующий день отбыл в очередное масштабное турне. Их концерты в Ростове – как в далекие перестроечные годы – были омрачены конфликтами с местными органами охраны правопорядка, исключительно жестко обращавшимися со зрителями. В апреле вышел альбом «Черновики», месяц спустя макси-сингл «Романс», а в начале осени еще один альбом «Реверсивная хроника событий», возможно, наиболее экспериментальный и неоднозначный во всей дискографии группы.
Несмотря на такой всплеск активности, атмосфера внутри группы в это время была далеко не безоблачной: на неофициальных сайтах поклонников СПЛИНА в Интернете вовсю дискутировалась перспектива распада группы. Все кончилось тем, что в начале ноября 2004 года СПЛИН покинул Сергей Наветный. За шесть лет в составе группы Наветный стал не только важным элементом ее звучания, но и играл существенную роль во всех ее студийных работах.
На ряде концертов в Питере и Москве в конце 2004-го и начале 2005-го со СПЛИНОМ как приглашенные музыканты играли Дмитрий Максимачев (экс-ТАНКИ, BILLY'S BAND), перкуссия, и Лена «Тэ» Тузова, виолончель. Лишь к февралю нашелся новый барабанщик: Алексей Мещеряков (р. 2.02.79 в Ленинграде) дебютировал в школьной группе АНДРОИД, а позднее отметился в КАТЮШЕ, МОРЕ И КОРАБЛЯХ и БАОБАБАХ. Свой первый концерт со СПЛИНОМ он отыграл в БКЗ «Октябрьский». Наветный между тем после недолгой передышки вернулся на сцену, возродив собственный проект НАВА, а также ассистировал Николенко в новой версии ЭДИПОВА КОМПЛЕКСА.
Весной группа участвовала в туре «MTC-Expo», летом появилась на фестивале «Крылья», а осенью представила на суд слушателей новый материал, в т. ч. и неожиданную для Васильева и СПЛИНА песню на стихотворение Вл. Маяковского «Вместо письма».
Начало следующего года было ознаменовано первой большой поездкой по США; весной СПЛИН в очередной раз выступил на церемонии вручения музыкальных премий журнала «Fuzz», где был отмечен «за мелодизм». Вскоре после этого группу покинул еще один ее ветеран, гитарист Стас Березовский. Следом за ним ушел и Ян Николенко. В течение какого-то времени в рядах СПЛИНА царил хаос: на гитаре играли Владимир Коляда (ЭДИПОВ КОМПЛЕКС, СЕТИ, S.P.O.R.T. и т. п.) и Иннокентий «Кеша» Агафонов (КОРОЛЕВЫ, ранее АНДРОИД). Последний даже был приглашен в штат, но, отыграв всего несколько концертов, решил, что собственное творчество для него важнее, и тоже ушел.