Members of the AAA+ protein superfamily contribute to many diverse aspects of protein homeostasis in prokaryotic cells. As a fundamental component of numerous proteolytic machines in bacteria, AAA+ proteins play a crucial part not only in general protein quality control but also in the regulation of developmental programmes, through the controlled turnover of key proteins such as transcription factors. To manage these many, varied tasks, Hsp100/Clp and AAA+ proteases use specific adaptor proteins to enhance or expand the substrate recognition abilities of their cognate protease. Here, we review our current knowledge of the modulation of bacterial AAA+ proteases by these cellular arbitrators.