The DNA binding affinity of Alba, a chromatin protein of the archaeon Sulfolobus solfataricus P2, is regulated by acetylation of lysine 16. Here we identify an acetyltransferase that specifically acetylates Alba on this residue. The effect of acetylation is to lower the affinity of Alba for DNA. Remarkably, the acetyltransferase is conserved not only in archaea but also in bacteria where it appears to play a role in metabolic regulation. Therefore, our data suggest that S. solfataricus has co-opted this bacterial regulatory system to generate a rudimentary form of chromatin regulation.