С 1995го года костяк группы остается неизменным: ДМИТРИЙ SNAKE ХАКИМОВ - барабанщик и автор текстов, КОНСТАНТИН САВЕЛЬЕВСКИХ - бас-гитара и вокал. В начале творческих поисков коллектив исполнял мелодичный мейнстрим-рок, известный в россии благодаря Pearl Jam, Nirvana, Candlebox, Bush, Foo Fighters. Это во многом объясняет то, что в своем большинстве аудитория МЭDDОГ состоит из молодежи и подростков, чуждых конформизма и ещё не испорченных жизнью, поэтому являющихся своеобразным индикатором искренности и честности исполнения, к тому же, именно эта аудитория является самыми благодарными слушателями.
1996 год для МЭD DОГ ознаменовывается участием в анти-наркотическом движении Учитесь Плавать, следствием чего стало издание песни "Мой приятель..." на одноименном cd и mc сборнике, а её ротация на столичных fmстанциях стала полной неожиданностью для группы. Тогда же появились и первые репортажи на телевидении. Большое количество людей открывает для себя МЭD DОГ весной 1997 года, когда своим выступлением 20 апреля в ДК Горбунова открывают концерт ирландской группы Sheer.
Чуть позднее на независимой фирме грамзаписи FeeLee группа выпускает демо-кассету со своим дебютным альбомом MAD DOG, ставшим своеобразным итогом кропотливой двухлетней работы. Демо-альбом, состоявший большей частью из русскоязычного материала, укрепил клубную популярность коллектива. Позже группа уже сознательно отказывается от исполнения песен на английском языке и целенаправленно приступает к подготовке русскоязычной программы. В середине 1996го года вокалист группы ИГОРЬ БОБ ХОМСКИЙ уезжает в Германию для участия в альтернативном проекте.
Перед группой встаёт сложная задача найти достойную замену БОБУ, который являлся ярким фронтменом и успел стать лицом группы. Больше полугода в группе пел гитарист-вокалист ЕВГЕНИЙ АФАНАСЬЕВ, и уже в процессе подготовки материала для записи нового альбома ДМИТРИЙ ХАКИМОВ предлагает присоединиться к коллективу вокалисту одной из подмосковных групп АРТЕМУ МАКАРОВУ. Всё лето 1997го группа проводит в активной концертной деятельности, выступая на всех площадках везде, где предоставляется такая возможность, от маленьких клубов до больших фестивалей.
2 августа на мысе Казантип, во время проведения фестиваля молодежной музыки и культуры КАZАНТИП, МЭD DОГ предстает в качестве хэдлайнера перед 7 тысячами людей, собравшимися на альтернативной площадке. 24 августа МЭD DОГ вместе с другими звездами современной музыки открывает сезон диск-канала в Лужниках, а в сентябре в программе Учитесь Плавать на радио Maximum МЭD DОГ представляет мелодичную балладу "Печаль". По опросу, ежегодно проводимому FeeLee Promoton, группа входит в 10ку лучших альтернативных групп страны (данные на лето 1997го). 20 февраля 1998го МЭD DОГ принимает участие в фестивале Рожденные в Нирване-3, посвященном дню рождения лидера группы Nirvana Курту Кобейну, где исполнили кавер-версию песни "Something in the way". В ноябре 1997го на студии SNC вместе со звукорежиссером ЕВГЕНИЕМ ТРУШИНЫМ (Сплин, Мечтать, Моральный кодекс) МЭD DОГ приступает к записи материала для нового альбома. Первоначально записывается 5 песен.
Традиционные гранжевые, надрывные с рваными рифами "Вдвоём", "Монолог", "Улетай", мелодичные "Мой мир" и "Осколки удачи", перезаписывается "Печаль". Параллельно в студии Окуляр ведутся поиски электронного звучания, на которые натолкнули Garbage, Republica, Smashing Pumpkins, так при помощи ИГОРЯ ЖИГУНОВА (Ground Beat) рождаются песни "Странные игры людей", в первоначальном электронном варианте, и "Страх темноты" трип-хоп. К студийной работе над альбомом группа возвращается только в апреле 1998го, записывая "Облизывай (6.3.0.)", "У черты" и "Странные игры людей", добавляя таким образом звучанию альбома недостающую динамику.
С апреля московские fmрадиостанции начинают активно ратировать новый материал: "Странные игры людей", "Мой мир", "Осколки удачи". "Улетай" после 6 дней эфира на радио Maximum признана взрывом недели в хит-параде двух столиц АЛЕКСАНДРА НУЖДИНА – ошеломительный результат для группы, которую до этого из аудитории радиостанции практически никто не знал. Песня не опускается ниже 10го места в официальных чартах Maximum в течение 5ти недель. В июле в Москве и О. ЧЕРНЫЙ (Sampled Pictures, Киев), известный своими работами с Грин Грей и Воплями Видоплясова, берётся найти концептуальный видеоряд для сопровождения альбома "Шесть-Три-Ноль" и снимает клипы на песни "Улетай" и "Облизывай (6.3.0.)".
14 августа 98го года МЭD DОГ снова объявляется на фестивале КАZЗАНТИП, где на этот раз устраивает презентацию новой программы "Шесть-Три-Ноль", затмив своим выступлением даже признаных хэдлайнеров площадки Текиладжазз. Публика устраивает настоящую овацию, группу вызывают на бис три раза, столичная пресса в послефестивальных обзорах признаёт МЭD DОГ открытием КАZЗАНТИПа. Вернувшись в столицу после КАZЗАНТИПского триумфа, МЭD DОГ устраивает атаку на молодёжную аудиторию уже с телевизионных экранов и из недр интернета.
МЭD DОГ становится первой российской группой, официально представившей свой альбом в сети, а клипы "Улетай" и "Облизывай", c бешеной частотой ратируемые на MTV, делают трудной привычную для группы концертную практику - маленькие андеграундные клубы не в состоянии вместить всех желающих. По итогам музыкальной дорожки МК за 98й год группа вошла в 10ку лучших альтернативных групп страны.
Осенью 1998го года вокалистом группы становится ДЕНИС САЕВИЧ, исполнявший до этого бэк-вокальные партии и игравший на гитаре. С декабря 1998го года группа активно работает в студии Микс Медиа, совершенствуя аранжировки. В январе 1999го года МЭD DОГ записывают новую песню "Назови меня рекой". Продюсером записи выступает РОМАН БОКАРЕВ из группы Ego. С февраля песню "Назови меня рекой" начинают активно ратировать радиостанции.
20 февраля МЭD DОГ выступают в качестве хэд-лайнера на 4ом по счету фистивале Рожденные в Нирване, собравшем более 2000 зрителей, также вместе с группами А-мега, Агата Кристи МЭD DОГ участвует в Последнем Звонке на Манежной площади перед 70ти тысячной аудиторией, участвует в акции Рок Против Наркотиков, открывает своим выступлением первый после долгого перерыва концерт Мумий Тролля в Лужниках на площадке Мегахауса во время праздника. В июле 1999го года группа МЭD DОГ снимает видеоклип на песню "Назови меня рекой". Режиссером клипа выступил МЕЧИСЛАВ ЮЗОВСКИЙ (ранее работавший с БОГДАНОМ ТИТОМИРОМ, Сплин Bad B. и др.).
1 декабря выходит альбом 6.3.0. (cd, mc). В течение первого месяца продается более 50 тысяч копий альбома. Альбом находит восторженный приём у прессы и публики. В начале января появился четвертый по счету видеоклип МЭD DОГ на песню "Слезы" (совместный проект МЭD DОГ/Bad Balance и ДеЦл), режиссер ФИЛИПП ЯНКОВСКИЙ. По итогам 1999го года МЭD DОГ попадает в список лучших рок-групп страны (звуковая дорожка МК за 24.12.99). В феврале 2000го тот же ФИЛИПП ЯНКОВСКИЙ снял клип на песню "Странные игры", а уже в конце апреля - начале мая того же года этот клип попал в двадцатку национального музыкального телеканала МУЗ-тв и продержался в нем три недели, дойдя до седьмой строчки хит парада. В октябре-январе (2000-2001) МЭD DОГ записывает ещё три композиции: "На Заре" (кавер-версия культовой группы 80х - Альянс), "Лицо" и "Дождь".
В аранжировках этих песен группа активно использовала новейшие технологии звукозаписи - сэмплированные звуки, лупы, большое количество клавишных инструментов стало характерной особенностью этих записей. Все песни группа записывала на разных студиях, находясь в поиске оптимального звучания. Как и в работе над альбомом "6.3.0.", активную помощь в электронных экспериментах МЭD DОГу оказала индастриал-рок-группа Dirty MoleculAs. Они же следали три ремикса на песни МЭD DОГ и инструментальную композицию "Outro". 10 мая 2001 года - дата официального релиза макси-сингла "На Заре", включившего в себя все четыре записанные композиции группы, инструментальную репризу "Город", три ремикса и Outro. Макси-сингл сразу попадает в десятку самых продаваемых альбомов.
За первый месяц продаж он обходит по результатам альбом "6.3.0.". В мае-июне группа вместе с режиссером ЭЛЬДАРОМ САЛАВАТОВЫМ (автор клипов для групп Мультfильмы, Куйбул, Zdob Si Zdub и т.д.) снимают клип на песню "На Заре". Первое видео группы с ярко выраженной сюжетной линией. Клип отказывается крутить канал MTV Russia из-за "чересчур мрачного сюжета", зато его начинают активно крутить остальные музыкальные каналы.
20го июня МЭD DОГ открывает концерт британской группы Placebo в Зеленом Театре ЦПКиО Им. Горького. Концерт проходит необычайно успешно. Цитата из интервью вокалиста Placebo Брайана Молко для студии радио Ultra: "Вопрос: "Ты знаешь русскую музыку?" Брайан: "Я слушал Рахманинова, Чайковского и Стравинского. Из русских рок-групп мне понравилась только группа МЭD DОГ. Необычайно яркая и интересная группа". В мае-июне группа участвует в следующих крупных фестивалях: "Антиспид" (16е июня, ЦПКиО им. Горького), Мегахаус МК (24 июня, Лужники), Последний Звонок (25 мая ЦПКиО им. Горького).