Escherichia coli Lon, also known as protease La, is a serine protease that is activated by ATP and other purine or pyrimidine triphosphates. In this study, we examined the catalytic efficiency of peptide cleavage as well as intrinsic and peptide-stimulated nucleotide hydrolysis in the presence of hydrolyzable nucleoside triphosphates ATP, CTP, UTP, and GTP. We observed that the k(cat) of peptide cleavage decreases with the reduction in the nucleotide binding affinity of Lon in the following order: ATP > CTP > GTP approximately UTP. Compared to those of the other hydrolyzable nucleotide triphosphates, the ATPase activity of Lon is also the most sensitive to peptide stimulation. Collectively, our kinetic as well as tryptic digestion data suggest that both nucleotide binding and hydrolysis contribute to the peptidase turnover of Lon. The kinetic data that were obtained were further put into the context of the structural organization of Lon protease by probing the conformational change in Lon bound to the different nucleotides. Both adenine-containing nucleotides and CTP protect a 67 kDa fragment of Lon from tryptic digestion. Since this 67 kDa fragment contains the ATP binding pocket (also known as the alpha/beta domain), the substrate sensor and discriminatory (SSD) domain (also known as the alpha-helical domain), and the protease domain of Lon, we propose that the binding of ATP induces a conformational change in Lon that facilitates the coupling of nucleotide hydrolysis with peptide substrate delivery to the peptidase active site.