Globin-coupled sensors constitute an important family of heme-based gas sensors, an emerging class of heme proteins. In this study, we have identified and characterized a globin-coupled sensor phosphodiesterase containing an HD-GYP domain (GCS-HD-GYP) from the human pathogen Vibrio fluvialis, which is an emerging foodborne pathogen of increasing public health concern. The amino acid sequence encoded by the AL536_01530 gene from V. fluvialis indicated the presence of an N-terminal globin domain and a C-terminal HD-GYP domain, with HD-GYP domains shown previously to display phosphodiesterase activity toward bis(3',5')-cyclic dimeric guanosine monophosphate (c-di-GMP), a bacterial second messenger that regulates numerous important physiological functions in bacteria, including in bacterial pathogens. Optical absorption spectral properties of GCS-HD-GYP were found to be similar to those of myoglobin and hemoglobin and of other bacterial globin-coupled sensors. The binding of O2 to the Fe(II) heme iron complex of GCS-HD-GYP promoted the catalysis of the hydrolysis of c-di-GMP to its linearized product, 5'-phosphoguanylyl-(3',5')-guanosine (pGpG), whereas CO and NO binding did not enhance the catalysis, indicating a strict discrimination of these gaseous ligands. These results shed new light on the molecular mechanism of gas-selective catalytic regulation by globin-coupled sensors, with these advances apt to lead to a better understanding of the family of globin-coupled sensors, a still growing family of heme-based gas sensors. In addition, given the importance of c-di-GMP in infection and virulence, our results suggested that GCS-HD-GYP could play an important role in the ability of V. fluvialis to sense O2 and NO in the context of host-pathogen interactions.