W trakcie nagrywania kolejnego albumu All We Got Iz Us, Big DS opuścił grupę. W 1995 Onyx wydali All We Got Iz Us. Nie osiągnął on takiego sukcesu komercyjnego jak poprzedni album, sprzedając się w nakładzie 500.000 egzemplarzy. Jednak wielu fanów twierdzi, że jest to ich najlepsza płyta jaką zdołali nagrać. Żaden z singli promujących album nie był często prezentowany w stacjach radiowych. Główny singel "Last Dayz" zadebiutował na 89. miejscu notowania Billboard Hot 100.
W 1998 Onyx wrócili z trzecim albumem Shut ’Em Down. Wystąpili na nim gościnnie DMX, The Lost Boyz, Raekwon, Method Man, Big Pun, Noreaga, nieznany wtedy 50 Cent, a także związani z Onyx – X-1 (brat Sticky'ego), Bonifucco i Still Leavin'. Album osiągnął komercyjny sukces, osiągając najwyższe miejsce na liście Billboard 200. Undergroundowymi przebojami były single "React" (nagrane z Bonifucco, Still Leavin', 50 Centem i X-1) oraz "Shut ’Em Down" (z DMXem). Po wydaniu trzeciego albumu, Onyx opuścili wytwórnię Def Jam i rozpoczęli solową karierę. W 2002 nagrali razem kolejny album, Bacdafucup Part II, tym razem dla Koch Records. W 2003 wydali Triggernometry dla D3 Entertainment. Oba albumy sprzedały się przeciętnie w porównaniu z poprzednimi.