A structural and functional model of bacterial nitric oxide reductase (NOR) has been designed by introducing two glutamates (Glu) and three histidines (His) in sperm whale myoglobin. X-ray structural data indicate that the three His and one Glu (V68E) residues bind iron, mimicking the putative Fe(B) site in NOR, while the second Glu (I107E) interacts with a water molecule and forms a hydrogen bonding network in the designed protein. Unlike the first Glu (V68E), which lowered the heme reduction potential by approximately 110 mV, the second Glu has little effect on the heme potential, suggesting that the negatively charged Glu has a different role in redox tuning. More importantly, introducing the second Glu resulted in a approximately 100% increase in NOR activity, suggesting the importance of a hydrogen bonding network in facilitating proton delivery during NOR reactivity. In addition, EPR and X-ray structural studies indicate that the designed protein binds iron, copper, or zinc in the Fe(B) site, each with different effects on the structures and NOR activities, suggesting that both redox activity and an intermediate five-coordinate heme-NO species are important for high NOR activity. The designed protein offers an excellent model for NOR and demonstrates the power of using designed proteins as a simpler and more well-defined system to address important chemical and biological issues.