The transcription factor Aire controls immunological tolerance by inducing the ectopic thymic expression of many tissue-specific genes, acting broadly by removing stops on the transcriptional machinery. To better understand Aire's specificity, we performed single-cell RNA-seq and DNA-methylation analysis of Aire-sufficient and Aire-deficient medullary epithelial cells (mTECs). Each of Aire's target genes was induced in only a minority of mTECs, independently of DNA-methylation patterns, as small inter-chromosomal gene clusters activated in concert in a proportion of mTECs. These microclusters differed between individual mice. Thus, our results suggest an organization of the DNA or of the epigenome that results from stochastic determinism but is 'bookmarked' and stable through mTEC divisions, which ensures more effective presentation of self antigens and favors diversity of self-tolerance between individuals.