Bioremediation strategies use microorganisms to remove hazardous substances, such as aromatic molecules, from polluted sites. The applicability of these techniques would greatly benefit from the expansion of the catabolic ability of these bacteria in transforming a variety of aromatic compounds. Catechol-2,3-dioxygenase (C2,3O) from Pseudomonas stutzeri OX1 is a key enzyme in the catabolic pathway for aromatic molecules. Its specificity and regioselectivity control the range of molecules degraded through the catabolic pathway of the microorganism that is able to use aromatic hydrocarbons as growth substrates. We have used in silico substrate docking procedures to investigate the molecular determinants that direct the enzyme substrate specificity. In particular, we looked for a possible molecular explanation of the inability of catechol-2,3-dioxygenase to cleave 3,5-dimethylcatechol and 3,6-dimethylcatechol and of the efficient cleavage of 3,4-dimethylcatechol. The docking study suggested that reduction in the volume of the side chain of residue 249 could allow the binding of 3,5-dimethylcatechol and 3,6-dimethylcatechol. This information was used to prepare and characterize mutants at position 249. The kinetic and regiospecificity parameters of the mutants confirm the docking predictions, and indicate that this position controls the substrate specificity of catechol-2,3-dioxygenase. Moreover, our results suggest that Thr249 also plays a previously unsuspected role in the catalytic mechanism of substrate cleavage. The hypothesis is advanced that a water molecule bound between one of the hydroxyl groups of the substrate and the side chain of Thr249 favors the deprotonation/protonation of this hydroxyl group, thus assisting the final steps of the cleavage reaction.