Летом 1994 была издана коллекция из пяти CD «АРИИ», включая ранее не издававшиеся «Манию Величия» и «С кем ты?». Из группы ушел Сергей Маврин, его место занял Сергей Терентьев. В 1995 выпущен альбом «Ночь короче дня». Менеджером «АРИИ» стал Сергей Задора, организовавший гастрольный тур, посвященный 10-летию группы. В декабре 1995 был записан двойной концертный альбом «Сделано в России».

Летом 1997 музыканты «АРИИ», разделившись на группы, сделали два сольных проекта: в «АвариИ» приняли участие Виталий Дубинин и Владимир Холстинин, в «Смутном Времени» — Валерий Кипелов с экс-гитаристом «АРИИ» Сергеем Мавриным. В это же время музыканты продолжали и совместную работу: в 1998 записали на студии «ARIA. Records» альбом «Генератор Зла».

В 1999 группа получила спонсорскую поддержку дирекции российского представительства компании Harley Davidson, всемирно известного американского производителя мотоциклов. На альбоме того же года «Tribute to Harley Davidson» музыканты впервые записывают кавер-версии чужих песен: композиции Return of the Warlord группыMANOWAR (в кавер-варианте — Пробил час) и Going to the Run группы GOLDEN EARRING (Беспечный ангел). Последняя песня стала очень популярной, постоянно занимая первые места в хит-параде радиостанции «Наше радио», а видеоклип, снятый на нее, постоянно транслировался на телеканале MTV. На гребне этого успеха музыканты возобновили активную гастрольную деятельность.

Летом 2002, после турне «Зеленая миля», группу покинули Валерий Кипелов, Сергей Терентьев и Александр Манякин. После этого был выпущен альбом «Штиль», записанный еще старым составом и включавший не попавшие на номерные альбомы версии известных композиций, кавер-версии и одна ранее не издававшаяся песня. В начале ноября 2002 был утвержден новый состав группы: вокалистом стал Артур Беркут (экс-«АВТОГРАФ»), ударником — Максим Удалов, гитаристом — Сергей Попов. Первый альбом, записанный новым составом — «Крещение огнем» — увидел свет в мае 2003, за релизом последовал концертный тур по городам России и ближнего зарубежья.