The nucleotide (nt) sequence of the Escherichia coli argE gene, encoding the acetylornithine deacetylase (AO) subunit, has been established and corresponds to a 43-kDa (M(r) 42,320) polypeptide. The enzyme has been purified to near homogeneity and it appears to be a dimer consisting of two 43-kDa subunits. The amino acid sequence deduced from the nt sequence was compared to that of the subunit of E. coli succinyldiaminopimelate desuccinylase (the dapE gene product involved in the diaminopimelate pathway for lysine biosynthesis), since both enzymes share functional and biochemical features. Significant similarity covering the entire sequence allows us to infer a common origin for both deacylases. This homology extends to the Pseudomonas sp. G2 carboxypeptidase (G2CP); this or a functionally related enzyme may be responsible for the minor AO activity found in organisms relying on ornithine acetyltransferase for ornithine biosynthesis.