Через год после возрождения Манго-Манго пригласили на презентацию туалета журналистов. Строение было воздвигнуто на даче гитариста Александра Надеждина. В окрестностях поселка выступал военный оркестр, жарились шашлыки, а все желающие могли опробовать новый туалет. Этим необычным событием творческая деятельность музыкантов не ограничилась. Через некоторое время свое десятилетие Манго-Манго решили отпраздновать в конноспортивном комплексе. Они отыграли большой концерт среди лошадей, навоза и опилок. Выглядело это крайне странно, но поклонники были в восторге. Многие фанаты мечтали заказать выступление Манго-Манго на частные мероприятия.
В 1996-1997 годы музыканты увлеклись военной романтикой и начали писать песни про героя Гражданской войны Щорса. Сначала появился сингл "Щорс", а через некоторое время был выпущен студийный альбом Полный Щорс, записанный на лейбле RDM. В трек-лист попали песни "Мне страшно", "Не щекочи мне душу", "Щель в самолете" и "Моряки манго-манго". Также в альбом вошел длинный трек "Чебурек" – фрагмент телепередачи «Смак» с Макаревичем, в которой участвовали музыканты Манго-Манго.
В 1997 году группа приняла участие в творческом вечере «Сюрприз для Аллы Борисовны». Алла Пугачева и весь Олимпийский хохотали до слез, когда музыканты исполнили вокально-танцевальную версию песни "Балет".
В 1998 году коллектив начал сотрудничать с объединением каскадеров «Мастер». С этого момента на всех концертах группы появлялись трюками, устраивающие яркие шоу. Первое музыкально-каскадерское представление состоялось в январе 1998 года во Дворце Молодежи в Москве.
В тот же период музыканты начали работать над своим новым студийным альбомом, но процесс затянулся. Многие треки неоднократно переписывались, а музыканты решили не бриться, пока работа не будет завершена. Так они обзавелись длинными пышными бородами. В коллективе произошли некоторые изменения, когда ушел клавишник Александр Лучков. Оставшиеся участники решили переписать весь материал, записанный с его участием.
В 1998 году группа записала видеоклип на трек "Раненый беркут". Весной следующего года музыканты представили новую концертную программу «Запоют медведи словно соловьи» на своей репетиционной базе в Центральном Детском кинотеатре. Заброшенное помещение в тот день превратилось в место с уникальной атмосферой. В фойе происходило нечто похожее на новогодний утренник для взрослых. Концерт понравился всем присутствующим.
В 1999 году все же состоялся релиз долгожданной пластинки, которая получила название Люди ловят сигналы. Издателем стал лейбл Extraphone, а в трек-лист вошло 12 композиций и 4 бонусных трека, среди которых "Солдаты группы Центр" Высоцкого и "Балет" Пугачевой.
Следующий диск Человеку хорошо вышел в 2001 году на лейбле Мистерия звука, а еще через три года состоялся новый релиз Кальмары прямо не плывут. В течение следующих десяти лет группа не выпускала новых альбомов, но продолжала выступать на концертах. В 2014 году появился полноценный студийный альбом Сегодня на лейбле Юрга Рекордс. Последними на сегодняшний день синглами музыкантов являются "Дальнобойная" и "Принцесса", выпущенные в 2017 и 2018 годах соответственно.
