Через два года, в 1995, мир увидел второй альбом "All We Got Iz Us". Он не повторил успех первого. Да и группу покинул ныне покойный Big DS. Состав принял вид который имеет по сей день. Наиболее удачным синглом стала песня "Last Dayz". Альбом звучал так же мрачно и сыро как и первый.

В третьем альбоме парни отказались от продакшена JMJ и пригласили несколько новых битмейкеров, в том числе DJ Scratch (EPMD). В результате альбом "Shut'Em Down" 1998 года стал несомненно лучшим в их карьере. Среди гостей засветились еще молодые DMX, Big Pun, Noreaga, дебютировал(!) 50 Cent, а так же участвовали члены Wu-Tang Clan.

В 2000 году наверное самый талантливый член Onyx Sticky Fingaz выпустил великолепно принятый альбом Blacktrash: The Autobiography Of Kirk Jones. Альбом был перенасыщен гостями, хитами и имел четкую сюжетную концепцию (своего рода фильм без видеоряда).

Затем группа предприняла попытку камбэка. Альбом "Bacdafacup part II" (2002) стал бледной тенью предыдущих творений. А "Trigganometry"(2003) вовсе является сборником ремиксов и старых хитов. С этого момента сольное творчество участников становится более значимым нежели творчество самой группы. Из названия Onyx пытаются выжать побольше прибыли пользуясь былой славой. Группа начинает активно гастролировать по Европе и России, записывая треки с теми кто еще вчера и мечтать не мог о таком. Ничего значимого из этого не получается.

В 2008 году Fredro Starr записал песню совместно с Ростовской группой "Песочные люди" и "БТР". Проект получил название "Suiside Queens". Песня называется "Queens-Ростов". С Ростовом-на-Дону связана и история, имевшая место в конце 2010 года. Участники группы,не получив обещанного гонорара перед выступлением, устроили на сцене КСК "Экспресс" погром, выкрикивая в микрофон свои протесты и, так и не выступив, покинули сценическую площадку.