2000年7月、満を持して発売された1stアルバムは、発売第1週で25万枚のセールスを記録。2ndシングル「E.I」の大ブレイク、そして「ライド・ウィッミー」が約1年以上に及ぶビルボード長期チャート・インを果たした。2ndアルバム『ネリーヴィル』が全世界800万枚以上のセールスを記録する特大ヒットとなる。ザ・ネプチューンズが手掛けた「ホット・イン・ヒア」を皮切りに、デスチャのケリー・ローランドとデュエットした2002年最大のヒット曲となった「ジレンマ」が全米シングル・チャート連続No.1を獲得。さらに「エア・フォースワン」、「ガールフレンド」のお返し的にジャスティン・ティンバーレイクをフィーチャーした「ワーク・イット」と立て続けにヒットを連発。2002年度の数々のアワードで受賞。 “世界で最も人気のあるラップ・アーティスト”の位置付けを確固たるものとした。