The proper functioning of any biological system depends on the coordinated activity of its components. Regulation at the genetic level is, in many cases, effective in determining the cellular levels of system components. However, in cases where regulation at the genetic level is insufficient for attaining harmonic system function, posttranslational regulatory mechanisms are often used. Here, we uncover posttranslational regulatory mechanisms in the prokaryotic ubiquitin-like protein (Pup)-proteasome system (PPS), the bacterial equivalent of the eukaryotic ubiquitin-proteasome system. Pup, a ubiquitin analog, is conjugated to proteins through the activities of two enzymes, Dop (deamidase of Pup) and PafA (proteasome accessory factor A), the Pup ligase. As Dop also catalyzes depupylation, it was unclear how PPS function could be maintained without Dop and PafA canceling the activity of the other, and how the two activities of Dop are balanced. We report that tight Pup binding and the limited degree of Dop interaction with high-molecular-weight pupylated proteins results in preferred Pup deamidation over protein depupylation by this enzyme. Under starvation conditions, when accelerated protein pupylation is required, this bias is intensified by depletion of free Dop molecules, thereby minimizing the chance of depupylation. We also find that, in contrast to Dop, PafA presents a distinct preference for highmolecular-weight protein substrates. As such, PafA and Dop act in concert, rather than canceling each other's activity, to generate a high-molecular-weight pupylome. This bias in pupylome molecular weight distribution is consistent with the proposed nutritional role of the PPS under starvation conditions. Dop | mycobacteria | PafA | proteasome | Pup