L'association avec Jam Master Jay ne dure que quelques années. En 1999, le label Trackmasters fait signer 50 Cent, qui se prépare dès lors à sortir son premier album, Power Of The $, sur Columbia Records. Trackmasters est déjà reconnu à New York comme un label puissant, ayant travaillé avec des artistes tel que Nas ou Jay-Z. L'album comporte des singles qui seront des succès, par exemple : « Your Life's on the Line » et « How to Rob ».
À cause de ce dernier single, 50 Cent frôle la mort. Il y explique comment il compte faire pour voler des artistes célèbres, dont Jay-Z, et ses confrères n'apprécient que modérément le single.
Toujours est-il que le 24 mai 2000, devant la maison de ses grands-parents, il se fait tirer dessus à neuf reprises. Une balle l'atteint dans la main gauche, deux dans le bras gauche, une autre dans le dos, une cinquième dans la machoire et les dernières dans les jambes. Il passera treize jours à l'hôpital et mettra cinq mois à retrouver ses capacités physiques. Il n'a aujourd'hui aucune séquelle physique, même s'il garde des cicatrices, mais c'est cette agression qui lui aurait donné son style de voix caractéristique.
Après cette agression, 50 Cent se retrouve indésirable auprès des producteurs américains, et Columbia Records, qui s'apprêtait à sortir son album, renonce à l'opération. Ne trouvant même plus de studio où travailler, il s'exile temporairement au Canada