Breast cancer stem cells (CSCs) are thought to drive recurrence and metastasis. Their identity has been linked to the epithelial to mesenchymal transition (EMT) but remains highly controversial since--depending on the cell-line studied--either epithelial (E) or mesenchymal (M) markers, alone or together have been associated with stemness. Using distinct transcript expression signatures characterizing the three different E, M and hybrid E/M cell-types, our data support a novel model that links a mixed EM signature with stemness in 1) individual cells, 2) luminal and basal cell lines, 3) in vivo xenograft mouse models, and 4) in all breast cancer subtypes. In particular, we found that co-expression of E and M signatures was associated with poorest outcome in luminal and basal breast cancer patients as well as with enrichment for stem-like cells in both E and M breast cell-lines. This link between a mixed EM expression signature and stemness was explained by two findings: first, mixed cultures of E and M cells showed increased cooperation in mammosphere formation (indicative of stemness) compared to the more differentiated E and M cell-types. Second, single-cell qPCR analysis revealed that E and M genes could be co-expressed in the same cell. These hybrid E/M cells were generated by both E or M cells and had a combination of several stem-like traits since they displayed increased plasticity, self-renewal, mammosphere formation, and produced ALDH1+ progenies, while more differentiated M cells showed less plasticity and E cells showed less self-renewal. Thus, the hybrid E/M state reflecting stemness and its promotion by E-M cooperation offers a dual biological rationale for the robust association of the mixed EM signature with poor prognosis, independent of cellular origin. Together, our model explains previous paradoxical findings that breast CSCs appear to be M in luminal cell-lines but E in basal breast cancer cell-lines. Our results suggest that targeting E/M heterogeneity by eliminating hybrid E/M cells and cooperation between E and M cell-types could improve breast cancer patient survival independent of breast cancer-subtype.