Тогда же не обошлось и без официального признания. В 1997 году - радиостанция "Европа плюс-НН" и «Департамент Культуры и искусства» выдают Элизиуму диплом и официальный статус "Лучшая ШОУ группа Нижнего Новгорода". В 2001 год - радиостанция "Серебряный Дождь - НН" официально объявляет Элизиум "Лучшим нижегородским исполнителем 2001 года" (три песни Элизиума с еще не вышедшего тогда альбома «Все Острова!» поочередно занимают и удерживают в течении нескольких месяцев первое место в нижегородском хит-параде Серебренного Дождя).

В 1999-2001 годах в Нижнем Новгороде Элизиум разогревает «туровые фестивали» и сольные концерты заезжих рок звёзд (Монгол Шудан, Ляпис Трубецкой, Браво и др.). И в это же время начинает активно бомбить московские клубы, имеет за спиной первый, официально выпущенный в Москве альбом "Домой!" (1998), участвует в различных столичных фестивалях, в ДК Горбунова (играя с группами "Король и Шут", "Наив" и Marky Ramone & Intruders), в спорткомплексе Олимпийский и на других концертных площадках

Но настоящий первый успех приходит к ансамблю лишь с подачи Нашего Радио, - песни Элизиума "Три Белых Коня" и "Острова" дебютируют и активно звучат в общероссийском эфире данного радио. Кавер версия песни «Три белых коня» более двух месяцев находится в общероссийском хит-параде "Чартова Дюжина" дойдя до 4-го места. Выпущенная вслед за этим пластинка "Все Острова" (весна 2002 года, первоначальный издатель FeeLee Records) возводит Элизиум, вслед за Наивом и Тараканами, в число лидеров российской панк-рок сцены.

Сразу же после релиза пластинки, и в её поддержку Элизиум едет в свой первый концертный тур по городам центральной России в компании японской группы «Sobut», московских «Приключения Электроников» и «Тараканы!» И летом того же, 2002 года Элизиум выступает на одном из "главных рок - мероприятии страны" - фестивале «Нашествие» в Раменском и главном Питерском рок-фестивале "Окна открой".

Выпущенный весной 2003 года альбом "Космос" становится коммерчески еще более успешным и подтверждает статус Элизиума, как одной из самых ярких, самобытных и популярных современных рок-групп страны. На Нашем радио и других радиостанциях страны с этой пластинки звучит в исполнении Элизиума кавер версия старого хита А. Пугачёвой «Расскажите, птицы». Группа отправляется в свой второй, на этот раз сольный концертный тур.

На своё восьмилетие Элизиум выпускает первый официальный best-альбом «Рок – планета!», снабдив его еще десятком новых свежезаписанных песен. Презентация пластинки и юбилей группы отмечается в московском CDK МАИ. В ротации на Нашем радио появляется «акустическая рэггей» песня «На марс». Летом 2004-го Элизиум выступает на культовом ежегодном рок-фестивале «Крылья». В октябре 2004 года выходит совместная пластинка Элизиума и московской группы Ульи, так называемый Био-сплит. Группы перепевают песни друг друга. В настоящее время ансамбль закончил запись следующего номерного альбома, выход которого назначен на 5 сентября 2005 года. В этом же году Элизиум отметит своё 10-летие! 10 лет Космос-рока!