To delineate the commonalities and differences in gaseous ligand discrimination among the heme-based sensors with Heme Nitric oxide/OXygen binding protein (H-NOX) scaffold, the binding kinetic parameters for gaseous ligands NO, CO, and O2, including KD, kon, and koff, of Shewanella oneidensis H-NOX (So H-NOX) were characterized in detail in this study and compared to those of previously characterized H-NOXs from Clostridium botulinum (Cb H-NOX), Nostoc sp. (Ns H-NOX), Thermoanaerobacter tengcongensis (Tt H-NOX), Vibrio cholera (Vc H-NOX), and human soluble guanylyl cyclase (sGC), an H-NOX analogue. The KD(NO) and KD(CO) of each bacterial H-NOX or sGC follow the “sliding scale rule”; the affinities of the bacterial H-NOXs for NO and CO vary in a small range but stronger than those of sGC by at least two orders of magnitude. On the other hand, each bacterial H-NOX exhibits different characters in the stability of its 6c NO complex, reactivity with secondary NO, stability of oxyferrous heme and autoxidation to ferric heme. A facile access channel for gaseous ligands is also identified, implying that ligand access has only minimal effect on gaseous ligand selectivity of H-NOXs or sGC. This comparative study of the binding parameters of the bacterial H-NOXs and sGC provides a basis to guide future new structural and functional studies of each specific heme sensor with the H-NOX protein fold.