Previous studies point to the acidic amino-terminal segment of band 3, the anion transport protein of the red cell, as the common binding site for hemoglobin and several of the glycolytic enzymes to the erythrocyte membrane. We now report on the interaction of hemoglobin with the synthetic peptide AcM-E-E-L-Q-D-D-Y-E-D-E, corresponding to the first 11 residues of band 3, and with the entire 43,000-Da cytoplasmic domain of the protein. In the presence of increasing concentrations of the peptide, the oxygen binding curve for hemoglobin is shifted progressively to the right, indicating that the peptide binds preferentially to deoxyhemoglobin. The dissociation constant for the deoxyhemoglobin-peptide complex at pH 7.2 in the presence of 100 mM NaCl is 0.31 mM. X-ray crystallographic studies were carried out to determine the exact mode of binding of the peptide to deoxyhemoglobin. The difference electron density map of the deoxyhemoglobin-peptide complex at 5 A resolution showed that the binding site extends deep (approximately 18 A) into the central cavity between the beta chains, along the dyad symmetry axis, and includes Arg 104 beta 1 and Arg 104 beta 2 as well as most of the basic residues within the 2,3-diphosphoglycerate binding site. The peptide appears to have an extended conformation with only 5 to 7 of the 11 residues in contact with hemoglobin. In agreement with the crystallographic studies, binding of the peptide to deoxyhemoglobin was blocked by cross-linking the beta chains at the entrance to the central cavity. Oxygen equilibrium studies showed that the isolated cytoplasmic fragment of band 3 also binds preferentially to deoxyhemoglobin. The binding of the 43,000-Da fragment to hemoglobin was inhibited in the cross-linked derivative indicating that the acidic amino-terminal residues in the intact cytoplasmic domain also bind within the central cavity of the hemoglobin tetramer.