What is notoriety?

Committing crimes, killing Enforcers and winning missions will cause your Notoriety to rise. This will result in greater rewards and more Enforcers attention.
 
Criminals earn Notoriety by exhibiting aberrant behavior: killing and mugging pedestrians, ram raiding shops, blowing up vehicles, winning missions and killing other players. When criminals decide to keep their Notoriety low, they will receive less opposition from Enforcers but their bonuses and rewards will be reduced. In contrast, when they decide that they want to play with a higher Notoriety, they will receive additional bonuses and rewards but they will be met with stronger Enforcer opposition while playing.