Overexpression of EZH2 in estrogen receptor negative (ER-) breast cancer promotes metastasis. EZH2 has been mainly studied as the catalytic component of the Polycomb Repressive Complex 2 (PRC2) that mediates gene repression by trimethylating histone H3 at lysine 27 (H3K27me3). However, how EZH2 drives metastasis despite the low H3K27me3 levels observed in ER- breast cancer is unknown. We have shown that in human invasive carcinomas and distant metastases, cytoplasmic EZH2 phosphorylated at T367 is significantly associated with ER- disease and low H3K27me3 levels. Here, we explore the interactome of EZH2 and of a phosphodeficient mutant EZH2_T367A. We identified novel interactors of EZH2, and identified interactions that are dependent on the phosphorylation and cellular localization of EZH2 that may play a role in EZH2 dependent metastatic progression.