Breast cancer is a common malignant tumor, which severely threatens the health of women with an increasing incidence in many countries. Here, we identified C10orf10 as a novel differentially expression gene using expression microarray screening. The expression analysis indicated that C10orf10 was frequently decreased in human breast cancers compared to noncancerous breast tissues (81/95, P = 0.0063). Kaplan-Meier analysis indicated that patients with low C10orf10 expression showed a poorer prognosis both in mRNA (n = 1115, P = 0.0013) and protein (n = 100, P = 0.003) levels. Univariate and multivariate analysis showed that the C10orf10 expression was an independent prognostic factor for overall survival of breast cancer patients. Further analysis revealed that low expression of C10orf10 was an unfavorable factor for the prognosis of the patients who were luminal A, luminal B, Her2+ subtypes, at histological grade 2, lymph node negative and ER positive. Our data provided the first evidence that C10orf10 expression was frequently decreased in breast cancer tissues, and low expression of C10orf10 may be an important prognostic factor for poorer survival time of breast cancer patients.