In the general view of protein-complex formation, a transient and dynamic encounter complex proceeds to form a more stable, well-defined, and active form. In weak protein complexes, however, the encounter state can represent a significant population of the complex. The redox proteins adrenodoxin (Adx) and cytochrome c (Cc) associate to form such a weak and short-lived complex, which is nevertheless active in electron transfer. To study the conformational freedom within the protein complex, the native complex has been compared to a cross-linked counterpart by using solution scattering and NMR spectroscopy. Oligomerization behavior of the native complex in solution revealed by small-angle X-ray scattering indicates a stochastic nature of complex formation. For the cross-linked complex, interprotein paramagnetic effects are observed, whereas for the native complex, extensive averaging occurs, consistent with multiple orientations of the proteins within the complex. Simulations show that Cc samples about half of the surface area of adrenodoxin. It is concluded that the complex of Adx/Cc is entirely dynamic and can be considered as a pure encounter complex.