It has been axiomatic in the field of NF-κB signaling that the formation of a stable complex between NF-κB and the ankyrin repeat protein IκBα precludes the interaction of NF-κB with DNA. Contradicting this assumption, we present stopped-flow fluorescence and NMR experiments that give unequivocal evidence for the presence of a ternary DNA-NF-κB-IκBα complex in solution. Stepwise addition of a DNA fragment containing the κB binding sequence to the IκBα-NF-κB complex results in changes in the IκBα NMR spectrum that are consistent with dissociation of the region rich in proline, glutamate, serine, and threonine (PEST) and C-terminal ankyrin repeat sequences of IκBα from the complex. However, even at high concentrations of DNA, IκBα remains associated with NF-κB, indicated by the absence of resonances of the free N-terminal ankyrin repeats of IκBα. The IκBα-mediated release of NF-κB from its DNA-bound state may be envisioned as the reverse of this process. The initial step would consist of the coupled folding and binding of the intrinsically disordered nuclear localization sequence of the p65 subunit of NF-κB to the well-structured N-terminal ankyrin repeats of IκBα. Subsequently the poorly folded C-terminal ankyrin repeats of IκBα would fold upon binding to the p50 and p65 dimerization domains of NF-κB, permitting the negatively charged C-terminal PEST sequence of IκBα to displace the bound DNA through a process of local mass action.