It is established that histone modifications like acetylation, methylation, phosphorylation and ubiquitination affect chromatin structure and modulate gene expression. Lysine methylation/demethylation on Histone H3 and H4 is known to affect transcription and is mediated by histone methyl transferases and histone demethylases. KDM2A/JHDM1A/FBXL11 is a JmjC-containing histone demethylase that targets mono- and dimethylated Lys36 residues of Histone H3; its function in breast cancer is not fully understood. Here we show that KDM2A is strongly expressed in myoepithelial cells (MEPC) in breast cancer tissues by immunohistochemistry. Ductal cells from ductal carcinoma in situ (DCIS) and infiltrating ductal carcinoma (IDC) show positive staining for KDM2A, the expression decreases with disease progression to metastasis. Since breast MEPCs have tumor-suppressive and anti-angiogenic properties, we hypothesized that KDM2A could be contributing to some of these functions. Silencing KDM2A with small interfering RNAs demonstrated increased invasion and migration of breast cancer cells by suppressing a subset of matrix metalloproteinases (MMP-2, -9, -14 and -15), as seen by real-time PCR. HUVEC cells showed increased angiogenic tubule formation ability in the absence of KDM2A, with a concomitant increase in the expression of VEGF receptors, FLT-1 and KDR. KDM2A physically bound to both Rb and E2F1 in a cell cycle dependent manner and repressed E2F1 transcriptional activity. Chromatin immunoprecipitation (ChIP) assays revealed that KDM2A associates with E2F1-regulated proliferative promoters CDC25A and TS in early G-phase and dissociates in S-phase. Further, KDM2A could also be detected on MMP9, 14 and 15 promoters, as well as promoters of FLT1 and KDR. KDM2A could suppress E2F1-mediated induction of these promoters in transient transfection experiments. These results suggest a regulatory role for KDM2A in breast cancer cell invasion and migration, through the regulation of E2F1 function.