The Polycomb group (PcG) proteins play a critical role in histone mediated epigenetics which has been implicated in the malignant evolution of glioblastoma multiforme (GBM). By systematically interrogating The Cancer Genome Atlas (TCGA), we discovered widespread aberrant expression of the PcG members in GBM samples compared to normal brain. The most striking differences were upregulation of EZH2, PHF19, CBX8 and PHC2 and downregulation of CBX7, CBX6, EZH1 and RYBP. Interestingly, changes in EZH2, PHF19, CBX7, CBX6 and EZH1 occurred progressively as astrocytoma grade increased. We validated the aberrant expression of CBX6, CBX7, CBX8 and EZH2 in GBM cell lines by Western blotting and qRT-PCR, and further the aberrant expression of CBX6 in GBM tissue samples by immunohistochemical staining. To determine if there was functional significance to the diminished CBX6 levels in GBM, CBX6 was overexpressed in GBM cells resulting in decreased proliferative capacity. In conclusion, aberrant expression of PcG proteins in GBMs may play a role in the development or maintenance of the malignancy.