Regulated proteolysis by ATP-dependent proteases is universal in all living cells. In Bacillus subtilis, the degradation of the competence transcription factor ComK is mediated by a ternary complex involving the adaptor protein MecA and the ATP-dependent protease ClpCP. Here we demonstrate that a C-terminal, 98-amino acid domain of MecA (residues 121-218) serves as a non-recycling, degradation tag and targets a variety of fusion proteins to the ClpCP protease for degradation. MecA-(121-218) facilitates productive oligomerization of ClpC, stimulates the ATPase activity of ClpC, and allows the activated ClpC complex to stably associate with ClpP. Importantly, the ClpCP protease undergoes dynamic cycles of assembly and disassembly, which are triggered by association with MecA and the degradation of MecA, respectively.