The archaeal genome is organized by either eukaryotic-like histone proteins or bacterial-like nucleoid-associated proteins. Recent studies have revealed novel insights into chromatin dynamics and their effect on gene expression in archaeal model organisms. In this Progress article, we discuss the interplay between chromatin proteins, such as histones and Alba, and components of the basal transcription machinery, as well as between chromatin structure and gene-specific transcription factors in archaea. Such an interplay suggests that chromatin might have a role in regulating gene expression on both a global and a gene-specific level. Moreover, several archaeal transcription factors combine a global gene regulatory role with an architectural role, thus contributing to chromatin organization and compaction, as well as gene expression. We describe the emerging principles underlying how these factors cooperate in nucleoid structuring and gene regulation.