Catechol 2,3-dioxygenase (C2,3O) from Pseudomonas stutzeri OX1, which is able to grow on various aromatic substrates as the sole source of carbon and energy, has been expressed in Escherichia coli, purified, characterized, and found to be very similar to other dioxygenases from Pseudomonas species. Interestingly, the activity of the protein shows a rather unusual pH dependence when assayed on catechol. A model of the catalytic mechanism was developed that is able to reproduce the catalytic behavior of the protein as a function of the pH. The model includes multiple equilibria and four productive intermediates with different ionization states of the enzyme-substrate complex. The fitting of the theoretical curve to the experimental data suggests that a tyrosine and two histidine residues are involved in catalysis. Mutants (H246N)-, (H246A)-, (H199N)- and (Y255F)-C2,3O were produced to investigate the role of highly conserved His-199, His-246, and Tyr-255. The strongly reduced activity of the mutants suggests a primary catalytic role for each of these residues. Moreover, mutants at positions 199 and 246 display pH profiles different from that of the wild-type protein, thus indicating that residues His-246 and His-199 play a role in determining the unusual pH dependence of the enzyme. In addition, electron-withdrawing groups on catechol, which increase the acidity of the phenolic hydroxyl group, are able to counterbalance the effect of the mutation H246N in reducing catalytic activity but cause a further reduction of the activity of (H199N)-C2,3O. This finding suggests that His-246 is involved in the initial catechol deprotonation, whereas His-199 promotes the reaction between oxygen and the aromatic ring.