Polycomb repressive complex 2 (PRC2) and its core member enhancer of zeste homolog 2 (EZH2) mediate the epigenetic gene silencing mark: trimethylation of lysine 27 on histone 3 (H3K27me3). H3K27me3 is characteristic of the chromatin at genes involved in developmental regulation in undifferentiated cells. Overexpression of EZH2 has been found in several cancer types such as breast, prostate, melanoma and bladder cancer. Moreover, overexpression is associated with highly proliferative and aggressive types of breast and prostate tumors. We have analyzed the abundance of EZH2 and H3K27me3 using immunohistochemistry in two large and well-characterized breast tumor data sets encompassing more than 400 tumors. The results have been analyzed in relation to the molecular subtypes of breast tumors (basal-like, luminal A, luminal B, HER2-enriched and normal-like), as well as in subtypes defined by clinical markers (triple negative, ER+/HER2-/Ki67low, ER+/HER2-/Ki67high and HER2+), and were validated in representative breast cancer cell lines by western blot. We found significantly different expression of both EZH2 and H3K27me3 across all subtypes with high abundance of EZH2 in basal-like, triple negative and HER2-enriched tumors, and high H3K27me3 in luminal A, HER2-enriched and normal-like tumors. Intriguingly, the two markers show an inverse correlation, particularly for the basal-like and triple negative tumors. Consequently, high expression of EZH2 was associated with poor distant disease-free survival whereas high expression of H3K27me3 was associated with better survival. Additionally, none of 182 breast tumors was found to carry a previously described EZH2 mutation affecting Tyr641. Our observation that increased expression of EZH2 does not necessarily correlate with increased abundance of H3K27me3 supports the idea that EZH2 can have effects beyond epigenetic silencing of target genes in breast cancer.