Альбом «Gloria», безусловно, занимает особое место в истории Океана Эльзы. Пятый по счету студийный альбом стал первым, который записали в новом составе. Это первая пластинка, которая была создана при участии гитариста Петра Чернявского, басиста Дениса Дудко и клавишника Милоша Елича. Такая кардинальная смена состава, безусловно, повлияла на изменение звучания группы и даже не тематическое наполнение текстов. Хотя сами музыканты не раз говорили о том, что основной причиной изменений стало переосмысление событий, произошедших в группе за два года, которые прошли со времени выхода предыдущего альбома. Так или иначе, «Океан Ельзи» стал немного другим. Святослав Вакарчук, рассказывая о смене состава, сказал, что теперь он играет не с друзьями, но с музыкальными единомышленниками, и такой подход гораздо практичнее с точки зрения творчества.

«Суперсиметрія» — четвёртый студийный музыкальный альбом группы «Океан Ельзи», представленый в 12 марта 2003-го года в одном из ресторанов Киева. Название альбома навеяно темой кандидатской диссертации лидера группы Святослава Вакарчука — «Суперсимметрия электронов в магнитном поле». На песни «Кішка», «Для тебе», «Майже весна» и «Холодно» сняты клипы. Песня «Холодно» вышла незадолго до релиза альбома на одноимённом сингле. Это последний студийный альбом, записанный оригинальным составом «Океан Ельзи». После его записи из группы уходят басист Юрий Хусточка и клавишник Дмитрий Шуров. В начале 2005 года группу покидает и гитарист Павел Гудимов.

Работа над альбомом «Янанебібув», который должен был стать вторым по счету студийным альбомом Океана Эльзы, началась вначале 99-го года. Руководил созданием альбома Евгений Ступка. Осенью того же года ОЕ знакомит поклонников с композицией «Сосни» – синглом будущего альбома, тогда же появляется и клип на эту песню. Режиссером видео стал Семен Горов. Ролик сразу же после появления попал и на украинские и на российские музыкальные телеканалы. «Сосни» очень быстро становятся хитом.

21 февраля 2000-го года наконец-то появляется долгожданный диск «Янанебібув». Альбом вышел сразу на двух лейблах – украинском Nova Records и российском Real Records. По мнению многих именно этот альбом является самым «хитовым» у Океана Эльзы. «Вiдпусти», «Той день», «Коли тебе нема», «Поясни» все эти композиции на долго поселились в эфирах украинских и российских радиостанций. Две песни из альбома даже в кино умудрились попасть, в фильме «Любовь и другие кошмары» прозвучали «Фіалки» и «Той день».

«Там, де нас нема» — дебютный альбом группы «Океан Ельзи». В год релиза первого альбома группа начала сотрудничать с Виталием Климовым и подписала контракт с лейблом «Nova Records». Песни группы сразу взлетели на первые места в различных чартах. Благодаря причудливому вокалу Святослава Вакарчука группу выделили и появилось множество поклонников по всей Украине. В 1999 «Океан Ельзи» выступил в Париже, в МСМ Cafe. Генеральный продюсер «Наше Радио» М. Козырев после прослушивания композиции «Сосни», связался с группой и поблагодарил за столь душевную песню, как следствие группа «Океан Ельзи» приняла участие в «Нашествие». На Таврийских играх музыканты победили в номинациях «Прорыв года» и «Лучшая песня» («Там, де нас нема»). Огромную популярность в России «Океан Ельзи» получила после проката фильма Алексея Балабанова «Брат-2» («Коли тебе нема», «Кавачай»). На песни «Там, де нас нема» и «Сосни» были сняты клипы.