Thermococcus gammatolerans EJ3 is an extremophile archaeon which was revealed as one of the most radioresistant organisms known on Earth, withstanding up to 30 kGy gamma-ray radiations. While its theoretical proteome is rather small, T. gammatolerans may enhance its toolbox by post-translational modification of its proteins. Here, we explored its extent of Nε-acetylation of lysines. For this, we immunopurified with two acetylated-lysine antibodies the acetylated peptides resulting from a proteolysis of soluble proteins with trypsin. The comparison of acetylated proteomes of two archaea highlights some common acetylation patterns but only 4 out of 26 orthologous proteins found to be acetylated in both species, are acetylated on the same lysine site. We evidenced that histone B is acetylated in T. gammatolerans at least at two different sites (K27 and K36), and a peptide common at the C-terminus of histones A and B is also acetylated. We verified that acetylation of histones is a common trait among Thermococcales after recording data on Thermococcus kodakaraensis histones and identifying three acetylated sites. This discovery reinforces the strong evolutionary link between Archaea and Eukaryotes and should be an incentive for further investigation on the extent and role of acetylation of histones in Archaea. SIGNIFICANCE: Acetylation is an important post-translational modification of proteins that has been extensively described in Eukaryotes, and more recently in Bacteria. Here, we report for the first time ever that histones in Archaea are also modified by acetylation after a systematic survey of acetylated peptides in Thermococcus gammatolerans. Structural models of histones A and B indicates that acetylation of the identified modified residues may play an important role in histone assembly and/or interaction with DNA. The in-depth protein acetylome landscape in T. gammatolerans includes at least 181 unique protein sequences, some of them being modified on numerous residues. Proteins involved in metabolic processes, information storage and processing mechanisms are over-represented categories in this dataset, highlighting the ancient role of this protein post-translational modification in primitive cells.