Serratia proteamaculans synthesizes the intracellular metalloprotease protealysin. This work was aimed at searching for bacterial substrates of protealysin among the proteins responsible for replication and cell division. We have shown that protealysin unlimitedly cleaves the SOS response protein RecA. Even 20% of the cleaved RecA in solution appears to be incorporated into the polymer of uncleaved monomers, preventing further polymerization and inhibiting RecA ATPase activity. Transformation of Escherichia coli with a plasmid carrying the protealysin gene reduces the bacterial UV survival up to 10 times. In addition, the protealysin substrate is the FtsZ division protein, found in both E. coli and Acholeplasma laidlawii, which is only 51% identical to E. coli FtsZ. Protealysin cleaves FtsZ at the linker between the globular filament-forming domain and the C-terminal peptide that binds proteins on the bacterial membrane. Thus, cleavage of the C-terminal segment by protealysin can lead to the disruption of FtsZ’s attachment to the membrane, and thereby inhibit bacterial division. Since the protealysin operon encodes not only the protease, but also its inhibitor, which is typical for the system of interbacterial competition, we assume that in the case of penetration of protealysin into neighboring bacteria that do not synthesize a protealysin inhibitor, cleavage of FtsZ and RecA by protealysin may give S. proteamaculans an advantage in interbacterial competition.