В 1995 году группа записывает свой мультиплатиновый альбом "E. 1999 Eternal", а их хит "Tha Crossroads" бьет рекорд 1964 года, установленный The Beatles, как хит, совершивший самый быстрый взлет на вершину хит-парадов. Позже в 1997 году группа получает приз Grammy, как лучшая рэп группа, и приз Soul Train Music Award за лучший видеоклип к тому же "Tha Crossroads". Такой успех вызван тем, что второй альбом не так узко направлен на тематику насилия и криминала, как первый, к тому же он гораздо богаче в музыкальном плане, да и просто почти в 2 раза длиннее по времени звучания. Только за первую неделю было продано более 330 тысяч копий диска. Продюсером выступил DJ U-Neek (совместно с Tony C и Kenny McCloud), а тематика лирики расширилась от криминала до своеобразной духовности, загадочной мистики, спиритических сеансов ( "Mr. Ouija" ), размышлений о конце света и вещей всецело посвященных употреблению марихуаны. Для обложки диска Eazy-E выбрал тему апокалипсиса, напоминающую кадры из фильма «Терминатор-2», да и вообще по убеждению BTNH конец света должен был наступить в 1999 году, что в общем то и видно из названия альбома. К счастью они ошиблись насчет конца света, зато не прогадали со свежими идеями и оказались с ними в нужное время и в нужном месте - группа находится буквально на пике известности и популярности. В этом же 1995 году они записывают "Everyday Thang" для саундтрека к фильму Расела Симонса "The Show" и только знай успевают пожинать лавры от сумасшедшего успеха во всем мире. Только в Америке альбом "E. 1999 Eternal" стал платиновым 6 раз, и до сих пор считается одним из лучших хип-хоп, соул и госпел альбомов всех времен, а также входит в Top 10 of the Billboard Top R&B/Hip-Hop Catalog Albums chart. Неслыханное и по сей день достижение для бедных парней из Кливленда и низкий поклон вовремя заметившему их Eazy-E.

Весь следующий год группа активно работает в студии, записывая множественные качественные материалы, которые и увидели свет в 1997 году на двойном альбоме "The Art Of War" (по названию одноименной книги Sun Tzu). Заглавным треком альбома стал сингл "Look Into My Eyes", который также вошел в саундтрек к фильму «Batman and Robin» и 4-х кратно возглавлявший Billboard Hot 100. Альбом не затмил предыдущий по продажам (да и возможно ли затмить классику жанра), однако это был шаг вперед в развитии однозначно. Тематические горизонты вновь расширились, здесь уже можно слышать упоминания о таких вечных ценностях, как Бог и "семья". Упоминаются и так называемые «клоны» т.е. рэпперы, которые стали использовать скоростную считку в своих выступлениях, например чикагская Crucial Conflict и не безызвестный сейчас Twista. Продакшн тоже поменялся, звук стал мягче и обволакивает буквально с первых минут альбома. Есть довольно сильные вещи, такие например как "If I Could Teach The World" или "Thug Luv" featuring Tupac Shakur. В первую неделю после выхода альбом попадает на 1 строчку Billboard 200, правда долго там не удерживается.

К концу 90-х BTNH объединяют вокруг себя множество различных исполнителей, раскруткой и продвижением которых занимается их собственный лейбл Mo Thugs Records. На этом лейбле выходит сборник «Mo Thugs Family Scriptures» представивший миру Hip-Hop и R&B семью Кливленда. В это же время выпускают свои довольно удачные сольные проекты Flesh-N-Bone, Krazyie Bone и Bizzy Bone, а чуть позже и Layzie Bone. В 1999 году Krazyie Bone открывает свой собственный Thugline Records. Ходят слухи о том, что коллектив распался.

В 2000 году выходит новый альбом "BTNHResurrection", который должен был прекратить слухи о распаде группы. В 14 из 15 треков принимает участие Flesh-N-Bone, который не был столь заметен в предыдущих релизах. Первая половина альбома звучит довольно мрачно и жестко, во второй же половине саунд помягче. Не смотря на то, что в альбом также вошел один из лучших синглов BTNH за всю историю "Resurrection (Paper, Paper)", диск не повторяет предыдущего успеха, хотя и добивается неплохого уровня продаж. Во многом такой «провал» вызван неправильно построенной рекламной кампанией, а также разногласиями внутри группы по поводу организации концертных туров. Позже, но еще до официального выхода альбома, Flesh-N-Bone приговаривают к тюремному заключению по обвинению в незаконном хранении и угрозе применения автомата Калашникова. Разногласия в группе (особенно с Bizzy Bone) усиливаются и все вновь приступают к работе над своими сольными записями.

В 2002 году группа возвращается с новым «Thug World Order», записанным практически без непосредственного участия Flesh-N-Bone (он по прежнему находится в тюрьме). Тематика становится острой и политически направленной, некоторые вещи сфокусированы на самих себя. Альбом получается не слишком удачным, попадая лишь на 12 место в хит-параде и не удерживается там и недели. Довольно успешным, особенно в Великобритании, стал сингл "Home", построенный на мелодии из "Take Me Home" от Phil Collins'а.

В 2003 году участник и организатор BTNH Bizzy Bone покидает группу и приступает к работе над совместным с Layzie проектом Bone Brothers, что вышел в 2005 году на KOCH Records. Группа также покидает Ruthless Records и начинает поиски нового дома. Начинаются переговоры с Interscope Records, которые приводят к заключению контракта аж в мае 2006 года. Тем временем парни выпускают на KOCH Records альбом под названием "Thug Stories". Альбом был записан еще раньше и по словам Layzie Bone был издан как некоторый промо элемент перед серьезной работой на Interscope. Просто еще одна возможность напомнить всем о том, что BTNH все еще в деле, своеобразный разогревающий шаг, а заодно и возможность срубить немного денег. Альбом неплохой, стоит отметить такие синглы, как: "Don't Stop", "Fire", "Call Me", "Still No Surrender". В 2004 году Ruthless Records представляет «прощальные» Bone Thugs-N-Harmony Greatest Hits и Greatest Videos DVD ставший дважды платиновым. В сентябре 2005 года DJ U-Neek выпускает диск "Bone 4 Life", куда вошли 6 новых вещей спродюсированных им, а также кое какой закулисный видеоматериал. Диск распространяется только через Интернет.

Новинки порадують всех!

Выход нового альбома под названием «Strength and Loyalty» был намечен на 17 апреля 2007 года. Продюсируют треки такие знаменитости как Swizz Beatz, Jermaine Dupri, Big Boi из Outkast, Will I Am. По словам самих BTNH, участие таких звезд продакшена принесет успех новому альбому, сравнимый с "E. 1999 Eternal", и это как раз то, чего группе не хватает. Уже записана целая уйма материала - где-то около 100 треков, из которых в альбом отобраны самые лучшие. Сингл под названием "Just Vibe" с битом от молодого и перспективного продюсера Pretty Boy уже находится в ротации. Впервые за последние годы участники BTNH находятся в прекрасном настроении и полны энергии: работа идет полным ходом, записаны треки для альбомов Notorious B.I.G. "Duets: The Final Chapter" и 2 Pac "Pac's Life", парни записались также и для альбома Lil Eazy-E (старшего сына Eazy-E), работают с Chamillionaire, DJ Khaled, готовится к выходу фильма с участием Layzie и Krayzie.

За долгие годы у BTNH было множество взлетов и падений, бешеного успеха и разногласий и трудностей внутри семьи, огромных заработков и перестрелок, тюремных заключений и более 40 миллионов проданных дисков. Несмотря на все это и возможно на некоторую недооценённость публикой, они навеки вписаны золотыми буквами в книгу истории хип-хопа, со своим уникальным и неповторимым стилем.