Jabarkan 2000-an dari Bounty Killer

Pada tahun 2001, Price bekerja sama dengan No Doubt untuk singel "Hey Baby". Kesuksesan singel tersebut diikuti dengan album-album, seperti: Ghetto Dictionary Volume I: Art of War dan Ghetto Dictionary Volume II: Mystery. Album yang disebut terakhir dicalonkan sebagai pemenang Grammy. Pada tahun 2006, ia menandatangani kontrak dengan VP Records dan merilis album kompilasi Nah No Mercy - The Warlord Scrolls pada 7 November 2006. Bounty Killer telah disebut-sebut sebagai artis yang memengaruhi artis-artis muda seperti Vybz Kartel, Mavado, dan Elephant Man, serta sejumlah anggota The Alliance.

Pada tahun 2003, Price membatalkan dua dari konser-konsernya setelah majalah LGBT Outrage! menulis petisi ke Scotland Yard agar menangkapnya. Pihak majalah mengklaim lirik-lirik yang ditulis Price sebagai homofobia, termasuk empat lagu yang berisi lirik tentang pembunuhan gay dikhawatirkan akan menyulut kekerasan dan pelecehan terhadap komunitas gay.