Truncated hemoglobins (trHbs) build a separate subfamily within the hemoglobin superfamily; they are scarcely related by sequence similarity to (non-)vertebrate hemoglobins, displaying amino acid sequences in the 115-130 residue range. The trHb tertiary structure is based on a 2-on-2 alpha-helical sandwich, which hosts a unique hydrophobic cavity/tunnel system, traversing the protein matrix, from the molecular surface to the heme distal site. Such a protein matrix system may provide a path for diffusion of ligands to the heme. In Mycobacterium tuberculosis trHbN the heme-bound oxygen molecule is part of an extended hydrogen bond network including the heme distal residues TyrB10 and GlnE11. In vitro experiments have shown that M. tuberculosis trHbN supports efficiently nitric oxide dioxygenation, yielding nitrate. Such a reaction would provide a defense barrier against the nitrosative stress raised by host macrophages during lung infection. It is proposed that the whole protein architecture, the heme distal site hydrogen bonded network, and the unique protein matrix tunnel, are optimally designed to support the pseudo-catalytic role of trHbN in converting the reactive NO species into the harmless NO3-.