Archaeal histones wrap DNA into complexes, designated archaeal nucleosomes, that resemble the tetrasome core of a eukaryotic nucleosome. Therefore, all DNA interactions in vivo in Thermococcus kodakarensis, the most genetically versatile model species for archaeal research, must occur in the context of a histone-bound genome. Here we report the construction and properties of T. kodakarensis strains that have TK1413 or TK2289 deleted, the genes that encode HTkA and HTkB, respectively, the two archaeal histones present in this archaeon. All attempts to generate a strain with both TK1413 and TK2289 deleted were unsuccessful, arguing that a histone-mediated event(s) in T. kodakarensis is essential. The HTkA and HTkB amino acid sequences are 84% identical (56 of 67 residues) and 94% similar (63 of 67 residues), but despite this homology and their apparent redundancy in terms of supporting viability, the absence of HTkA and HTkB resulted in differences in growth and in quantitative and qualitative differences in genome transcription. A most surprising result was that the deletion of TK1413 (ΔhtkA) resulted in a T. kodakarensis strain that was no longer amenable to transformation, whereas the deletion of TK2289 (ΔhtkB) had no detrimental effects on transformation. Potential roles for the archaeal histones in regulating gene expression and for HTkA in DNA uptake and recombination are discussed.