Toxin-based screening of C-terminal tags in Escherichia coli reveals the exceptional potency of ssrA-like degrons.

All bacteria possess ATP-dependent proteases that destroy cytosolic proteins. These enzymes help cells mitigate proteotoxic stress, adapt to changing nutrient availability, regulate virulence phenotypes, and transition to pathogenic lifestyles. Moreover, ATP-dependent proteases have emerged as promising antibacterial and antivirulence targets in a variety of pathogens. The physiological roles of these proteases are largely defined by the complement of proteins that they degrade. Substrates are typically recognized in a highly selective manner, often via short unstructured sequences termed degrons. While a few degrons have been identified and rigorously characterized, we lack a systematic understanding of how proteases select valid degrons from the vast complexity of protein sequence space. Here, we describe a novel high-throughput screening approach in Escherichia coli that couples proteolysis of a protein toxin to cell survival. We used this method to screen a combinatorial library of C-terminal pentapeptide sequences for functionality as proteolytic degrons in wild type E. coli, and in strains lacking components of the ClpXP and ClpAP proteases. By examining the competitive enrichment of sequences over time, we found that about one percent of pentapeptide tags lead to toxin proteolysis. Interestingly, the most enriched degrons were ClpXP-dependent and highly similar to the ssrA tag, one of the most extensively characterized degrons in bacteria. Among ssrA-like sequences, we observed that specific upstream residues correlate with successful recognition. The lack of diversity among strongly enriched sequences suggests that ssrA-like tags comprise a uniquely potent class of short C-terminal degron in E. coli. Efficient proteolysis of substrates lacking such degrons likely requires adaptors or multivalent interactions. These findings broaden our understanding of the constraints that shape the bacterial proteolytic landscape. Our screening approach may be broadly applicable to probing aspects of proteolytic substrate selection in other bacterial systems.