The best replacement for notorious is infamous.

The best alternatives to notorious are rated as following:
★★★★★  infamous
★★★★★  tupac
★★  famous
★  8 mile
★  sinatra
  notoriety
  calfreezy

Your alternative for notorious is not listed? Suggest!
Speaking about notorious, one probably shouldn't forget about mic in my hand.

Other search terms related to notorious and their ratings are:
★★★★★ mic in my hand
★★ xx
★ cary grant and ingrid bergman
You have in mind a companion for notorious and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of notorious in all years. Click on graph for more.
notorious
infamous
tupac