EAL domain proteins are the major phosphodiesterases for maintaining the cellular concentration of second-messenger cyclic di-GMP in bacteria. Given the pivotal roles of EAL domains in the regulation of many bacterial behaviors, the elucidation of their catalytic and regulatory mechanisms would contribute to the effort of deciphering the cyclic di-GMP signaling network. Here, we present data to show that RocR, an EAL domain protein that regulates the expression of virulence genes and biofilm formation in Pseudomonas aeruginosa PAO-1, catalyzes the hydrolysis of cyclic di-GMP by using a general base-catalyzed mechanism with the assistance of Mg(2+) ion. In addition to the five essential residues involved in Mg(2+) binding, we propose that the essential residue E(352) functions as a general base catalyst assisting the deprotonation of Mg(2+)-coordinated water to generate the nucleophilic hydroxide ion. The mutation of other conserved residues caused various degree of changes in the k(cat) or K(m), leading us to propose their roles in residue positioning and substrate binding. With functions assigned to the conserved groups in the active site, we discuss the molecular basis for the lack of activity of some characterized EAL domain proteins and the possibility of predicting the phosphodiesterase activities for the vast number of EAL domains in bacterial genomes in light of the catalytic mechanism.