The decision whether to replicate DNA is crucial for cell survival, not only to proliferate in favorable conditions, but also to adopt to environmental changes. When a bacteria encounters stress, e.g. starvation, it launches the stringent response, to arrest cell proliferation and to promote survival. During the stringent response a vast amount of polymer composed of phosphate residues, i.e. inorganic polyphosphate (PolyP) is synthesized from ATP. Despite extensive research on PolyP, we still lack the full understanding of the PolyP role during stress. It is also elusive what is the mechanism of DNA replication initiation arrest in starved Escherichia coli cells. Here, we show that during stringent response PolyP activates Lon protease to degrade selectively the replication initiaton protein DnaA bound to ADP, but not ATP. In contrast to DnaA-ADP, the DnaA-ATP does not interact with PolyP, but binds to dnaA promoter to block dnaA transcription. The systems controlling the ratio of nucleotide states of DnaA continue to convert DnaA-ATP to DnaA-ADP, which is proteolysed by Lon, thereby resulting in the DNA replication initiation arrest. The uncovered regulatory mechanism interlocks the PolyP-dependent protease activation with the ATP/ADP cycle of dual-functioning protein essential for bacterial cell proliferation.