Protein structure prediction codes based on the associative memory Hamiltonian were used to probe the binding modes between the nuclear localization signal (NLS) polypeptide of NF-kappaB and the inhibitors IkappaBalpha and IkappaBbeta. Experimentally, it is known that the NLS polypeptide is unstructured in the NF-kappaB complex with DNA but it forms an extended helical structure with the NLS (residues 301-304) between the two helices in the NF-kappaB/IkappaBalpha complex. The simulations included the NF-kappaB(p65) and (p50) NLS polypeptides and various mutants alone and in the presence of IkappaBalpha and IkappaBbeta. The simulations predict that the NLS polypeptide by itself binds tightly to IkappaBalpha and IkappaBbeta. In the NF-kappaB (p50/p65) heterodimer, the p50 NLS is predicted to remain free to bind to importin alpha. In the interaction with IkappaBalpha, both p65 NLSs are predicted to be bound. In IkappaBbeta, the NLS polypeptide binds to two binding sites, as seen in the crystal structure, with one site heavily favored for stable binding.