Tissue formation, the identity of cells, and the functions they fulfill, are results of gene regulation. The male gametophyte of plants, pollen, is outstanding in this respect as several hundred genes expressed in pollen are not expressed in the sporophyte. How pollen-specific genes are down-regulated in the sporophyte has yet to be established. In this study, we have performed a bioinformatics analysis of publicly available genome-wide epigenetics data of several sporophytic tissues. By combining this analysis with DNase I footprinting data, we assessed means by which the repression of pollen-specific genes in the Arabidopsis sporophyte is conferred. Our findings show that, in seedlings, the majority of pollen-specific genes are associated with histone-3 marked by mono- or trimethylation of Lys-27 (H3K27me1/H3K27me3), both of which are repressive markers for gene expression in the sporophyte. Analysis of DNase footprint profiles of pollen-specific genes in the sporophyte displayed closed chromatin proximal to the start codon. We describe a model of two-staged gene regulation in which a lack of nucleosome-free regions in promoters and histone modifications in open reading frames repress pollen-specific genes in the sporophyte.