Breast cancer is one of the major causes of mortality in women worldwide. Accounting for 15-20% of all breast cancer diagnoses, the triple-negative breast cancer (TNBC) subtype presents with an aggressive clinical course, heightened metastatic potential and the poorest short-term prognosis. TNBC does not respond to hormonal therapy, only partially responds to radio- and chemotherapy, and has limited targeted therapy options, thus underlining the critical need for better therapeutic treatments. Although immunotherapy based on immune checkpoint inhibition is emerging as a promising treatment option for TNBC patients, activation of cellular plasticity programs such as metabolic reprogramming (MR) and epithelial-to-mesenchymal transition (EMT) causes immunotherapy to fail. In this report, we review the role of MR and EMT in immune checkpoint dysregulation in TNBCs and specifically shed light on development of novel combination treatment modalities for this challenging disease. We highlight the clinical relevance of crosstalk between MR, EMT, and immune checkpoints in TNBCs.