Abstract Motivation: In eukaryotic genomes, histone acetylation and thereafter departure from the chromatin are essential for gene transcription initiation. Because gene transcription is tightly regulated by transcription factors, there are some speculations on the cooperation of histone acetylation and transcription factor binding. However, systematic statistical analyses of this relationship on a genomic scale have not been reported. Results: We apply several statistical methods to explore this relationship on two recent genomic datasets: acetylation levels on 11 histone lysines and binding activities of 203 transcription factors, both in promoter regions across the yeast genome. By canonical correlation analysis, we find that a histone acetylation pattern is correlated with a certain profile of transcription factor binding in the genome. Furthermore, after clustering the genes by their acetylation levels on the 11 histone lysines, the genes within clusters show distinct transcription factor binding profiles, as discovered by principle component analysis. Even after applying fairly stringent statistical measurement, most of these clusters have transcription factors with binding activities significantly deviated from the overall genome. We conclude that in the yeast genome, there is a strong correlation between histone acetylation and transcription factor binding in the promoter regions. Contact: ron.2.liu@gsk.com Supplementary information: Supplementary Data are available at Bioinformatics online.