В 1996 г “Агата Кристи” записала и выпустила депрессивный мрачный альбом “Ураган”. Это проект был не таким коммерчески успешным, однако он получил признание не только у поклонников группы, но и коллег-музыкантов, что особенно ценно.

В 1998 г “Агата Кристи” выпустила концертный диск под названием “10 лет жизни”. Также в 1998 г коллектив получил премию World Music Awards в Монте-Карло как успешно продаваемая зарубежная группа. “Агата Кристи” – единственная рок-группа, которые была четырежды удостоена национальной музыкальной премии “Овация”.

В 1998 году музыканты приступили к работе над альбомом “Чудеса”. Он получился таким же мрачным, как и предыдущий, также в нем присутствовала в значительной мере электроника. Выход альбома ознаменовался исчезновением коллектива из поля зрения публики.

Весной 1999 г “Агата Кристи” приняла участие в большом гастрольном туре по Сибири с группами “БекХан” и “Алиса”. В 1999 г также Глеб Самойлов принял христианское крещение. Это событие оказало значительное влияние на его дальнейшее творчество. Летом 2000 года группа выпустила следующий альбом, дав ему провокационное название “Майн Кайф?”. Этот альбом считается наиболее концептуальным, в нем каждая композиция представляет собой часть общего сюжета. Замысел музыкантов состоял в том, чтобы показать путь лирического героя и наивного юноши превращающегося в безжалостного убийцу.

В 2005 году “Агата Кристи” выпустила следующий сольный альбом под названием “Триллер, часть 1”. Этот альбом по аранжировкам и музыкальной палитре в целом существенно отличался от предыдущих, сказалось отсутствие А. Козлова. В композициях альбома присутствуют элементы рок-н-ролла и блюза, а благодаря жестким гитарам звучание группы возвращается к классической рок-традиции, что отсутствовало в стиле “Агаты Кристи” уже много лет. Выход этого альбом сопровождается также изменением в стиле работы музыкантов. Глеб амойлов все чаще выступает с сольными творческими вечерами. А Вадим Самойлов запускает собственный проект “Рок-герой”, в задачу которого входит оказание помощи начинающим музыкантам.

2 февраля 2009 г на сайте “Агаты Кристи” появилось сообщение о том, что творчество коллектива вступает в свою завершающую стадию. Группа планирует проведение гастрольного тура под названием “Эпилог”, который завершится выпуском одноименного альбома и большими концертами в Москве и Санкт-Петербурге. В конце 2009 г после завершения тура “Эпилог” состоялся на фестивале “Нашествие” в июле 2010 г финальный концерт “Агаты Кристи”. Здесь начались первые продажи прощального альбома группы “Эпилог”.

За годы своего существования группа “Агата Кристи” выпустила 10 студийных альбомов, 5 сборников, 3 макси-сингла, 2 альбома с ремиксами, 18 видеоклипов, несколько оригинальных саундтреков и концертных видеофильмов.

В настоящее время Глеб Самойлов возглавляет группу “Глеб Самойлоff & The Matrixx”. Вадим Самойлов борется с пиратством, занимается продюсированием и обещает вскоре создать собственную группу.

На своем творческом пути “Агата Кристи” испытала влияние многих направлений рок-музыки, но преобладающее влияние оказал пост-панк. Состав группы несколько раз претерпевал изменения, но творческий костяк “Агаты Кристи” в лице братьев Самойловых всегда оставался неизменным. Визитной карточкой “Агаты Кристи” всегда была некая обреченность, мистичность, экспрессивный стиль исполнения, депрессивная атмосфера и тексты песен, пропитанные “магией”. Признанными хитами группы считаются песни “Как на войне”, “Истерика”, “Черная луна”, “Опиум для никого”, “Ковер-самолет”, “Сказочная тайга”, “Вечная любовь”.