Екатеринбург, Одессу и другие города, где концерты «Сплина» имели большой успех. У группы появились видеоклипы на песню «Моя любовь» (с «Фонаря»), а позже на новые синглы — «Орбит без сахара» и «Выхода нет». Определенным достижением «Сплина» можно считать большой сольный концерт в столичных Лужниках 14 февраля 1998 года, где они собрали практически полный зал.
В начале апреля 1998 года вышел «Гранатовый альбом». Хотя все песни, которые вошли в него, до этого уже не раз  исполнялись на концертах, после выхода альбома с новой силой разгорелись дискуссии об эволюции музыки группы. «Сказочные» вещи на этот раз практически полностью отсутствуют на альбоме, уступив место «жизненным» композициям — «Катись, колесо», «Выхода нет» и др. Кроме того, в альбоме наблюдается сильное влияние на Сашину музу психоделиков («Мария и Хуана», «Люся Сидит Дома» и другие), что тоже послужило предметом споров.

На концерте в ДК Меридиан 20 сентября 1998 года группа впервые отыграла с новым барабанщиком — Сергеем Наветным, переигравшим до того во многих питерских командах. Кроме того, в состав «Сплина» был официально включен флейтист Ян Николенко, распустивший ради этого свою группу «Эдипов Комплекс». Фактически Ян играл с группой почти на всех концертах еще с осени 1997 года. В начале 1999 года группу покинул клавишник Николай Ростовский: уставший от бесконечных гастролей, он решил посвятить себя тихой семейной жизни. «Сплин» весь год бесконечно гастролировал, доехав до самых окраин нашей страны, а в сентябре посетил Нью-Йорк, где группа дала клубный концерт.

В октябре 1999 года вышел пятый альбом группы «Альтависта». Девочки, ожидавшие очередных "Орбитов б/с", были разочарованы — ничего подобного там и в помине нет. Это взрослый альбом зрелой группы. Любимой группы.

В начале 2000 года группа гастролировала, а потом объявила таймаут, связанный с записью нового альбома.

Весной 2001 года появилась совместная работа Александра Васильева и Левы из группы «Би-2» (еще одни питомцы продюсера Саши Пономарева) —  песня "Феллини". В честь этой композиции назван совместный тур группы, охвативший несколько десятков городов России.

27 марта 2001 года увидел свет «25 кадр». Его стилистика не похожа ни на «Альтависту», ни на «Гранатовый альбом», скорее напоминает о временах «Фонаря под глазом», хотя в целом эта работа группы не похожа ни на что прежнее. Одновременно в составе группы произошли перемены: ушел