A defective homologous recombination (HR) repair program increases tumor incidence as well as providing a survival advantage in patients with breast and ovarian cancers. Here we hypothesize that the tumor-promoting side of genome maintenance programs may be contributed by a self-renewal protein, nucleostemin (NS). To address this issue, we established its functional importance in mammary tumor progression in mice and showed that mammary tumor cells become highly susceptible to replicative DNA damage following NS depletion and are protected from hydroxyurea-induced damage by NS overexpression. Breast cancer cells with basal-like characters display more reliance on NS for genome maintenance than those with luminal characters. Mechanistically, NS-deficient cells demonstrate a significantly reduced HR repair activity. TCGA analyses of human breast cancers revealed that NS is co-enriched positively with HR repair proteins and that high NS expression correlates with low HR defects and predicts poor progression-free survival and resistance to knockdown of cell-cycle checkpoint genes in triple-negative/basal-like breast cancers. This work indicates that NS constitutes a tumor-promoting genome maintenance program required for mammary tumor progression.