Protein engineering strategies seek to develop a hemoglobin-based oxygen carrier with optimized functional properties, including (i) an appropriate O 2 affinity, (ii) high cooperativity, (iii) limited NO reactivity, and (iv) a diminished rate of auto-oxidation. The mutations alphaL29F, alphaL29W, alphaV96W and betaN108K individually impart some of these traits and in combinations produce hemoglobin molecules with interesting ligand-binding and allosteric properties. Studies of the ligand-binding properties and solution structures of single and multiple mutants have been performed. The aromatic side chains placed in the distal-heme pocket environment affect the intrinsic ligand-binding properties of the mutated subunit itself, beyond what can be explained by allostery, and these changes are accompanied by local structural perturbations. In contrast, hemoglobins with mutations in the alpha 1beta 1 and alpha 1beta 2 interfaces display functional properties of both "R"- and "T"-state tetramers because the equilibrium between quaternary states is altered. These mutations are accompanied by global structural perturbations, suggesting an indirect, allostery-driven cause for their effects. Combinations of the distal-heme pocket and interfacial mutations exhibit additive effects in both structural and functional properties, contribute to our understanding of allostery, and advance protein-engineering methods for manipulating the O 2 binding properties of the hemoglobin molecule.