Ribosome biogenesis is a fine-tuned cellular process and its deregulation is linked to cancer progression: tumors characterized by an intense ribosome biogenesis often display a more aggressive behavior. Ribosomal RNA (rRNA) synthesis is controlled at several levels, the higher one being the epigenetic regulation of the condensation of chromatin portions containing rRNA genes. KDM2A and KDM2B (Lysine (K)-specific demethylase 2A / B) are histone demethylases modulating the accessibility of ribosomal genes, thereby regulating their transcription. Both enzymes are able to demethylate lysins at relevant sites (e.g. K4, K36) on histone H3. We previously demonstrated that KDM2B is one of the factors regulating ribosome biogenesis in human breast cancer. In this study we aimed to define the combined contribution of KDM2A and KDM2B to breast cancer outcome. KDM2A and KDM2B mRNA levels, nucleolar area as a marker of ribosome biogenesis, and patients' prognosis were retrospectively assessed in a series of primary breast carcinomas. We observed that tumors characterized by reduced levels of both KDM2A and KDM2B displayed a particularly aggressive clinical behavior and increased nucleolar size. Our results suggest that KDM2A and KDM2B may cooperate in regulating ribosome biogenesis thus influencing the biological behavior and clinical outcome of human breast cancers.