В январе 1998 г. группа подписала контракт с киевской фирмой Nemo, после чего в полном составе перебралась из Львова в Киев и на полгода засела в студии. Итогом студийной работы и ностальгии по родному Львову стал дебютный альбом «Там, где нас нет» («Там, де нас нема»), который был представлен публике в сентябре 1998 г. Молодежи пришелся по душе романтический гитарный пост-панк с текстами на украинском языке и подспудно ощущаемым национальным колоритом в музыке. Клип на главную песню значительно повысил интерес к новой группе.
В этом же году «Океан Эльзы» получил и три национальные премии – «Дебют года», «Лучший альбом» и «Лучшая песня». А в 1999 г. этот альбом переиздала русская фирма «Extraphone». Клип на композицию «Там, где нас нет» получил премию французского канала МСМ как «Лучшее заграничное видео». В этом же году (а также и в 2000-м, и в 2001-м) на всеукраинском конкурсе «Золотая Жар-птица» ОЭ (так поклонники коротко называют группу) признали наилучшим «поп-гуртом» Украины.
Популярность «Океана Эльзы» в СНГ выросла еще больше после появления на MTV клипа «Сосны». 21 февраля 2000 г. сразу на двух лейблах – украинском Nova Records и московском Real Records – вышел второй альбом группы – «Я на небе был» («Янанебiбув» – название пишут именно так!), песни из которого вошли в российские фильмы «Любовь и другие кошмары» и «Брат-2» (песни «Когда тебя нет», «Кавачай»).
Будучи настолько же пронзительно лирическим, как предыдущий, и при этом более крепкий и разнообразный по звуку (в аранжировках некоторых песен была использована струнная группа), альбом «Янанебiбув» стал заметным событием. Песни «Янанебiбув», «Тот день», «Сосны» (которая вошла в этот альбом), «Этюд» (которую на концертах Вакарчук посвящал Земфире) и другие композиции завораживали своей эмоциональностью, настроением нежности и печали и, конечно же, проникновенным мелодизмом, в котором все еще можно было угадать влияние украинского мелоса.
Как уже упоминалось, весной 2000 г. к группе присоединился клавишник Дмитрий Шуров, с которым в мае «Океан Эльзы» покорил пятнадцатитысячную аудиторию главного российского рок-фестиваля «Максидром». Публику «Олимпийского» в Москве не смущал даже языковой барьер – настрой песен «Океана» был ясен и без перевода.
После прорыва в Россию начались западные гастроли, в том числе выступления в столице рок-н-ролла – Лондоне. Всего через год после выхода и теплого приема «Янанебiбув», в апреле 2001 г. «Океан Эльзы» выпускает третий альбом – «Модель». Своим названием он обязан припеву одной из наиболее ярких композиций – «Коко Шанель», посвященной не только выдающейся женщине-модельеру, а и нынешнему стилисту группы – Л. Фонаревой. Вакарчук говорит о «Модели» как о наиболее шлягерном, концептуальном и сильном по звуку альбоме.
По словам Святослава, желание быть разным, удивлять слушателя не означает изменения внутреннего содержания. «Океан Эльзы» остается самим собой, продолжая идти вперед. И настоящим доказательством является выход в феврале 2003 г. четвертого альбома группы – «Суперсимметрия». Вакарчук считает, что этот альбом лучше предыдущих. Тематически он скомпонован в единое произведение – каждая следующая песня является продолжением предыдущей. Песни «Меня» и «Для тебя», а также «Отдам» и «Невидимая семья» объединены специальными музыкальными мостиками.
Святослав говорил: «В "Суперсимметрии" мы сделали все, что хотели. Думаю, она больше, чем другие, отвечает духу "Океана Эльзы"».
В октябре 2003 г. журнал «Корреспондент» назвал Святослава одним из 35 самых успешных молодых людей Украины.
Безусловно, Вакарчук является известным музыкантом, автором многих песен популярной рок-группы «Океан Эльзы», но ограничиться только музыкальной стороной жизни Святослава, особенно учитывая политические события 2004-2005 г., просто невозможно.
Когда-то, еще в 2003 г., на вопрос о его отношении к политике Святослав ответил, что музыкант или любой творческий человек должен быть аполитичным и вспоминать о политике только в экстренных ситуациях, когда идет речь о гражданском долге. Тогда же он объяснял, что рекламировать какую-то политическую партию или защищать какие-то политические интересы не будет, так как он не политик.
Но жизнь в Украине развивалась так, что остаться в стороне от бушующих событий, с которыми была связана предвыборная президентская кампания, стало просто невозможно.
Осенью 2004 г. «Океан Эльзы» принимает участие в концертах в поддержку В. Ющенко. В октябрьском интервью еженедельнику «Зеркало недели» Славко говорит: «Не воспринимайте наш выбор как какое-то временное корыстное действие. Мы на самом деле хотим добра этой стране. Мы не призываем к революционным действиям – мы призываем к вдумчивым действиям. Смотрите, слушайте, анализируйте, верьте собственному опыту».
В ноябре 2004 г. Вакарчук был назначен советником кандидата в президенты В.А. Ющенко по вопросам молодежной политики. Позднее, в наиболее напряженные дни «оранжевой революции», он вошел в состав Комитета национального спасения.