1999年にはトラックマスターズに見いだされコロムビア・レコードと契約した。シングル『How To Rob』では、駆け出しのラッパーが有名なラッパーからいろいろなものを奪っていくという内容が大いに受け、またその曲にJay-Z、Big Punなどといった著名ラッパーが反応した為にそこそこのヒットとなる。コロムビア・レコードでは、シングル3枚 EP1枚を発表したが、2000年に祖母宅前で9発の銃弾を被弾する銃撃事件に巻き込まれたことから、レコード会社がトラブルを恐れ彼との契約を解除し、アルバム『Power Of The Dollar』はお蔵入りとなってしまう。なお、この銃撃事件で、彼は顔にも銃撃を受け、その影響でその後声質が変わっている。
50セントは、この事件がきっかけでアメリカのレコード会社のブラックリストに載ってしまい、アメリカでは仕事が見つけられなくなってしまった。そこで新しいビジネスパートナーとしてシャ・マニー・XLを迎え、カナダに渡り30曲あまりの曲を録音し、2001年に仮のLPである『Guess Who's Back』を単独でリリース。それと平行して、自らのグループ Gユニットと共にミックスCD『50Cent Is The Future』を制作した。
こうした活動の結果がエミネムの目にとまり、彼のレーベル、シェイディー・レコード（Shady Records）とドクター・ドレーのレーベル、アフターマス・エンターテインメント（Aftermath Entertainment）との共同契約を果たす。その後すぐにミックスCD『50Cent No Mercy No Fear』を発表。その中に収録された「ワンクスタ」がラジオでヘビープレイされ、ストリートの支持を獲得。満を持して1stアルバム『ゲット・リッチ・オア・ダイ・トライン』をリリース。「イン・ダ・クラブ」、「21クエスチョンズ feat. ネイト・ドッグ」等がヒットし1100万枚ものセールスを記録する。
