Transient or partial formation of complexes between biomacromolecules is a general mechanism used to control cellular functions. Several of these complexes escape structure determination by crystallographic means. We developed a new approach for determining the structure of protein dimers in the native environment (e.g., in the membrane) with high resolution in cases where the structure of the two monomers is known. The approach is based on measurements of distance distributions between spin labels in the range between 2 and 6 nanometers by a pulsed electron paramagnetic resonance technique and explicit modeling of spin label conformations. By applying this method to the membrane protein homodimer of the Na1/H1 antiporter NhaA of Escherichia coli, the structure of the presumably physiological dimer was determined. It reveals two points of contact between the two monomers, with one of them confirming results of earlier cross-linking experiments.