N-terminal tails of histones H3 and H4 are known to bind several different Importins to import the histones into the cell nucleus. However, it is not known what binding elements in the histone tails are recognized by the individual Importins. Biochemical studies of H3 and H4 tails binding to seven Importins, Imp, Kap2, Imp4, Imp5, Imp7, Imp9, and Imp␣, show the H3 tail binding more tightly than the H4 tail. The H3 tail binds Kap2 and Imp5 with K D values of 77 and 57 nM, respectively, and binds the other five Importins more weakly. Mutagenic analysis shows H3 tail residues 11-27 to be the sole binding segment for Imp, Kap2, and Imp4. However, Imp5, Imp7, Imp9, and Imp␣ bind two separate elements in the H3 tail: the segment at residues 11-27 and an isoleucine-lysine nuclear localization signal (IK-NLS) motif at residues 35-40. The H4 tail also uses either one or two basic segments to bind the same set of Importins with a similar trend of relative affinities as the H3 tail, albeit at least 10-fold weaker. Of the many lysine residues in the H3 and H4 tails, only acetylation of the H3 Lys 14 substantially decreased binding to several Importins. Lastly, we show that, in addition to the N-terminal tails, the histone fold domains of H3 and H4 and/or the histone chaperone Asf1b are important for Importin-histone recognition.New nucleosomes are assembled in the nucleus during S phase as new core histones H2A, H2B, H3, and H4 are synthesized, assembled into H2A/H2B and H3/H4 dimers in the cytoplasm, and then imported into the nucleus for deposition onto replicating chromatin (1-8). Little is known about cytoplasmic assembly/processing of H2A and H2B, but assembly/processing of H3 and H4 are better understood. In the cytoplasm, H3 and H4 are passed from one histone chaperone to another for folding, assembly into H3/H4 dimers, and acetylation.