Through the use of molecular and biochemical experiments and bioinformatic tools, this work demonstrates that the PA4921 gene of the Pseudomonas aeruginosa PAO1 genome is a gene responsible for cholinesterase (ChoE) activity. Similar to the acetylcholinesterase (AchE) of Zea mays, this ChoE belongs to the SGNH hydrolase family. In mature ChoE, i.e., without a signal peptide, (18)Ser, (78)Gly, (127)N, and (268)H are conserved aminoacyl residues. Acetylthiocholine (ATC) and propionylthiocholine (PTC) are substrates of this enzyme, but butyrylcholine is an inhibitor. The enzyme also catalyzes the hydrolysis of the artificial esters p-nitrophenyl propionate (pNPP) and p-nitrophenyl butyrate (pNPB) but with lower catalytic efficiency with respect to ATC or PTC. The second difference is that pNPP and pNPB did not produce inhibition at high substrate concentrations, as occurred with ATC and PTC. These differences plus preliminary biochemical and kinetic studies with alkylammonium compounds led us to propose that this enzyme is an acetylcholinesterase (AchE) or propionylcholinesterase. Studies performed with the purified recombinant enzyme indicated that the substrate saturation curves and the catalytic mechanism are similar to those properties described for mammalian AchEs. Therefore, the results of this work suggest that the P. aeruginosa ChoE is an AchE that may also be found in Pseudomonas fluorescens.