DNA binding and the topology of DNA have been determined in complexes formed by >20 archaeal histone variants and archaeal histone dimer fusions with residue replacements at sites responsible for histone fold dimer:dimer interactions. Almost all of these variants have decreased affinity for DNA. They have also lost the flexibility of the wild type archaeal histones to wrap DNA into a negative or positive supercoil depending on the salt environment; they wrap DNA into positive supercoils under all salt conditions. The histone folds of the archaeal histones, HMfA and HMfB, from Methanothermus fervidus are almost identical, but (HMfA) 2 and (HMfB) 2 homodimers assemble into tetramers with sequence-dependent differences in DNA affinity. By construction and mutagenesis of HMfA؉HMfB and HMfB؉HMfA histone dimer fusions, the structure formed at the histone dimer:dimer interface within an archaeal histone tetramer has been shown to determine this difference in DNA affinity. Therefore, by regulating the assembly of different archaeal histone dimers into tetramers that have different sequence affinities, the assembly of archaeal histone-DNA complexes could be localized and used to regulate gene expression.The histone fold, three ␣-helices (␣1, ␣2, and ␣3) 1 separated by two -strand loops (L1 and L2), was first identified in the four nucleosome core histones and shown to direct their assembly into (H2AϩH2B) and (H3ϩH4) heterodimers (1). Histone folds have since been found to direct the pairwise assembly of subunits in many transcription regulators, including TFIID, CBF, CHRAC, PCAF, SAGA, STAGA, and TFTC, and considerable effort has been focused on establishing the determinants of specific histone fold partnerships (2-8). In contrast, relatively few studies have investigated how such histone fold dimers are further assembled and whether alternative higher order structures might be formed with different functions or properties. It has been shown that the interface between the two (H3ϩH4) histone dimers in an (H3ϩH4) 2 tetramer is flexible and that alternative tetramer structures can result that wrap DNA in either a negative or positive DNA supercoil (9, 10). Nucleosomes containing the histone H3 variant alternatively designated CENP-A, CSE4p, CID, HCP-3, or SpCENP-A (11) assemble only at centromeric DNA. Mutagenesis and domain-swap experiments have revealed that this localization is similarly dependent on a difference at the histone dimer:dimer interface in (CENPϪAϩH4) 2 and (CSE4pϩH4) 2 versus (H3ϩH4) 2 tetramers (12-17). Based on their crystal structures, nucleosomes assembled with histones from different species or histone variants do exhibit higher order structural differences, again most notably at the sites of histone dimer:dimer interactions (18-21).Archaeal histones are only histone folds with structures almost identical to the histone folds in eukaryotic histones and transcription factors (22). They are dimers in solution but must assemble into tetramers to bind DNA (23,24). By mutagenesis, the residues have been i...