Heme-regulated phosphodiesterase from Escherichia coli (Ec DOS) is a gas-sensor enzyme that hydrolyzes cyclic dinucleotide-GMP, and it is activated by O(2) or CO binding to the Fe(II) heme. In contrast to other well known heme-regulated gas-sensor enzymes or proteins, Ec DOS is not specific for a single gas ligand. Because Arg(97) in the heme distal side in Ec DOS interacts with the O(2) molecule and Met(95) serves as the axial ligand on the distal side of the Fe(II) heme-bound PAS domain of Ec DOS, we explored the effect of mutating these residues on the activity and gas specificity of Ec DOS. We found that R97A, R97I, and R97E mutations do not significantly affect regulation of the phosphodiesterase activities of the Fe(II)-CO and Fe(II)-NO complexes. The phosphodiesterase activities of the Fe(II)-O(2) complexes of the mutants could not be detected due to rapid autoxidation and/or low affinity for O(2). In contrast, the activities even of the gas-free M95A and M95L mutants were similar to that of the gas-activated wild-type enzyme. Interestingly, the activity of the M95H mutant was partially activated by O(2), CO, and NO. Spectroscopic analysis indicated that the Fe(II) heme is in the 5-coordinated high-spin state in the M95A and M95L mutants but that in the M95H mutant, like wild-type Ec DOS, it is in the 6-coordinated low-spin state. These results suggest that Met(95) coordination to the Fe(II) heme is critical for locking the system and that global structural changes around Met(95) caused by the binding of the external ligands or mutations at Met(95) releases the catalytic lock and activates catalysis.