ATP-dependent proteases are crucial components of all living cells and are involved in a variety of responses to physiological and environmental changes. Nucleoids are dynamic nucleoprotein complexes present in bacteria and eukaryotic organelles (mitochondria and plastids) and are the place where the majority of cellular responses to stress begin. These structures are actively remodeled in reaction to changing environmental and physiological conditions. The levels of nucleoid protein components (e.g. DNA-stabilizing proteins, transcription factors, replication proteins) therefore have to be continually regulated. ATP-dependent proteases have all the characteristics needed to fulfill this requirement. Some of them bind nucleic acids, but above all, they control and maintain the level of many DNA-binding proteins. In this review we will discuss the roles of the Lon, ClpAP, ClpXP, HslUV and FtsH proteases in the maintenance, stability, transcription and repair of DNA in eubacterial and mitochondrial nucleoids. (C) 2012 Elsevier Inc. All rights reserved.