Prokaryotic ubiquitin-like protein (Pup) is a posttranslational modifier that targets proteins for degradation by the mycobacterial proteasome. We show that the disordered amino terminus of Pup is required for degradation, while the helical carboxyl terminus mediates its attachment to proteins. Thus, Pup has distinct regions that either interact with pupylation enzymes or initiate proteasomal degradation.