Lon protease is conserved from bacteria to humans and regulates cellular processes by degrading different classes of proteins including antitoxins, transcriptional activators, unfolded proteins, and free ribosomal proteins. Since we found that Lon has several putative cyclic diguanylate (c-di-GMP) binding sites and since Lon binds polyphosphate (polyP) and lipid polysaccharide, we hypothesized that Lon has an affinity for phosphate-based molecules that might regulate its activity. Hence we tested the effect of polyP, cyclic adenosine monophosphate (cAMP), cyclic guanosine monophosphate (cGMP), guanosine tetraphosphate (ppGpp), c-di-GMP, and GMP on the ability of Lon to degrade α-casein. Inhibition of in vitro Lon activity occurred for polyP, cAMP, ppGpp, and c-di-GMP. We also demonstrated by HPLC that Lon is able to bind c-di-GMP. Therefore, four cell signals were found to regulate the activity of Lon protease.