Estrogen, progesterone, and HER2 receptor-negative triple-negative breast cancers encompass the most clinically challenging subtype for which targeted therapeutics are lacking. We find that triple-negative tumors exhibit elevated MYC expression, as well as altered expression of MYC regulatory genes, resulting in increased activity of the MYC pathway. In primary breast tumors, MYC signaling did not predict response to neoadjuvant chemotherapy but was associated with poor prognosis. We exploit the increased MYC expression found in triple-negative breast cancers by using a synthetic-lethal approach dependent on cyclin-dependent kinase (CDK) inhibition. CDK inhibition effectively induced tumor regression in triple-negative tumor xenografts. The proapoptotic BCL-2 family member BIM is up-regulated after CDK inhibition and contributes to this synthetic-lethal mechanism. These results indicate that aggressive breast tumors with elevated MYC are uniquely sensitive to CDK inhibitors.