In actinobacteria, post-translational modification of proteins with prokaryotic ubiquitin-like protein Pup targets them for degradation by a bacterial proteasome assembly consisting of the 20S core particle (CP) and the mycobacterial proteasomal ATPase (Mpa). Modification of hundreds of cellular proteins with Pup at specific surface lysines is carried out by a single Pup-ligase (PafA, proteasome accessory factor A). Pupylated substrates are recruited to the degradative pathway by binding of Pup to the N-terminal coiled-coil domains of Mpa. Alternatively, pupylation can be reversed by the enzyme Dop (deamidase of Pup). Although pupylated substrates outcompete free Pup in proteasomal degradation, potential discrimination of the degradation complex between the various pupylated substrates has not been investigated. Here we show that Mpa binds stably to an open-gate variant of the proteasome (oCP) and associates with bona fide substrates with highly similar affinities. The proteasomal degradation of substrates differing in size, structure and assembly state was recorded in real-time, showing that the pupylated substrates are processed by the Mpa-oCP complex with comparable kinetic parameters. Furthermore, the members of a complex, pupylated proteome (pupylome) purified from
Mycobacterium smegmatis
are degraded evenly as followed by western blotting. In contrast, analysis of the depupylation behavior of several pupylome members suggests substrate-specific differences in enzymatic turnover, leading to the conclusion that largely indiscriminate degradation competes with differentiated depupylation to control the ultimate fate of pupylated substrates.