Triple negative breast cancers exhibit very aggressive features and poor patient outcomes. These tumors are enriched in cancer stem cells and exhibit resistance to most treatments and chemotherapy. In this study, we found the cyclin-dependent kinase (CDK4) to act as a cancer stem cell regulator and novel prognostic marker in triple negative breast cancers. We found CDK4 to be highly expressed in these tumors and its expression to correlate with poor overall and relapse free survival outcomes, high tumor grade and poor prognostic features of triple negative breast cancer patients. Moreover, we found that blocking CDK4 expression or kinase activity, using a pharmacological inhibitor prevented breast cancer stem cell self-renewal. Interestingly, suppression of CDK4 expression or kinase activity reversed the basal-B TNBC mesenchymal phenotype to an epithelial- and luminal-like phenotype which correlates with better clinical prognosis. Finally, blocking CDK4 activity efficiently eliminated both normal and chemotherapy-resistant cancer cells in triple negative breast cancers, highlighting CDK4 as a promising novel therapeutic target for these aggressive breast tumors.