Zusammen mit Damond Dash und Kareem Burke gründete er 1996 das Label “Roc-A-Fella Records”. Die ersten Singels auf diesem Label verhalfen Jay-Z zu seinem Image als einer der innovativsten Künstler im Rap-Buisness, sein Album “In My Lifetime, Volume 1” wurde mit Platin ausgezeichnet.