W międzyczasie niewielka, niezależna wytwórnia wydała Faces of Death.
E. 1999 Eternal W 1995 roku został wydany ich kolejny album pt. E. 1999 Eternal, który zawierał 17 piosenek, z których największym hitem stało się "Tha Crossroads". Również kolejny singel, "1st of tha Month" okazał się być przebojem. Płyta sprzedała się w nakładzie 6 milionów egzemplarzy w Stanach Zjednoczonych, a na całym świecie liczba ta przekroczyła 10 milionów. Tego samego roku umiera przyjaciel grupy i pionier gangsta-rapu – Eazy-E. Cały album został mu dedykowany.
W tym roku grupa nagrywa utwór "Everyday Thang", który trafia na ścieżkę dźwiękową do filmu "The Show".
W roku 1996, Bone Thugs-n-Harmony nagrywają piosenkę "Days of Our Livez", która trafia na ścieżkę dźwiękową do filmu "Set It Off" i staje się wielkim hitem. Ten sam utwór możemy usłyszeć także na składance The Collection: Volume One.