E\x 1999 Eternal
W 1995 roku został wydany ich kolejny album, E. 1999 Eternal. Zawierał mężczyzna 17 piosenek, spośród których największym hitem stało się "Tha Crossroads". także kolejny singel, "1st Of Tha Month" okazał się stanowić przebojem. płyta sprzedał się w nakładzie sześciu milionów egzemplarzy w Stanach Zjednoczonych, tudzież na całym świecie wartość ta przekroczyła 10 milionów. Tego samego roku umiera przyjaciel grupy i pionier gangsta-rapu – Eazy-E. nienaruszony płyta został mu dedykowany.
W tym roku zgrupowanie nagrywa utwór "Everyday Thang", jaki trafia na ścieżkę dźwiękową aż do filmu "The Show".
W roku 1996 Bone Thugs-N-Harmony nagrywają utwór "Days Of Our Livez", jaki na soundtrack aż do filmu "Set It Off" i staje się wielkim hitem. ów w pojedynkę utwór możemy usłyszeć także na składance "The Collection: Volume One".