The mitochondrial cytochromes P450 11B1 and P450 11B2 are responsible for the final stages of cortisol and aldosterone synthesis, respectively. Dysregulation of both enzymes has been implicated in secondary forms of hypertension. Molecular recognition of the cytochromes P450 with their corresponding redox partner is a key step in the catalytic cycle, yet the precise nature of the interaction of P450 11B1 or P450 11B2 with their proximal partner, adrenodoxin (Adx), is still unknown. Here, we obtained P450 11B1·Adx2 and P450 11B2·Adx2 complexes using the zero-length cross-linker ethyl-3-[3-(dimethylamino)propyl]carbodiimide, which formed best under low-ionic strength conditions. R-to-K mutations were introduced into the P450s at residues predicted to form salt bridges with Adx and allow cross-linking with the carbodiimide reagent. Mass spectrometric analysis of the chymotrypsin-digested ternary complexes identified seven cross-linked peptide pairs. Consistent with the electrostatic interaction of K370 in P450 11B1-WT and K366 in P450 11B2-R366K with D79 of Adx, Adx mutation L80K abolished complex formation. Using these sites of interaction as constraints, protein docking calculations based on the crystal structures of the two proteins yielded a structural model of the P450 11B1·Adx2 complex. The appositional surfaces include R/K366, K370, and K357 of P450 11B1, which interact with D79, D76, and D113 (second molecule) of Adx, respectively. Similar to P450 11B1, P450 11B2 also forms a complex with the Adx dimer via three lysine residues. We describe similarities and differences in our models of the P450 11B1·Adx2 and P450 11B2·Adx2 complexes with the structure of the P450 11A1-Adx fusion protein.