Vuonna 1995 Shakur istui kahdeksan kuukautta vankilassa seksuaalirikoksesta, mutta vapautettiin, kun hän oli sopinut allekirjoittavansa sopimuksen Marion "Suge" Knightin levy-yhtiön Death Row Recordsin kanssa vastineeksi siitä, että Knight maksoi takuunsa. Vapautumisensa jälkeen Shakur osallistui voimakkaasti itärannikon ja länsirannikon väliseen hip hop -riitaaliseen kilpailuun. Hänen kaksoislevyalbuminsa "All Eyez on Me" (1996), joka hylkäsi introspektiiviset sanoitukset epävakaalle gangsta-rapille, sai RIAA: n Diamond-sertifikaatin. 7. syyskuuta 1996 Shakuria ammuttiin neljästi.
Hän kuoli kuusi päivää myöhemmin, eikä ampujaa koskaan saatu kiinni. Shakurin ystävän ja vihollisen, Notorious B.I.G:n, epäiltiin aluksi parin julkisen riidan vuoksi, mutta hänet murhattiin myös toisessa drive-by-ampumisessa kuusi kuukautta myöhemmin Los Angelesissa, Kaliforniassa. Shakurin kuoleman jälkeen on julkaistu viisi uutta albumia, jotka kaikki ovat saaneet platina-sertifikaatin Yhdysvalloissa.