Triple negative breast cancer (TNBC) is a subtype of breast cancer lacking targetable biomarkers. TNBC is known to be most aggressive, and when metastatic is often drug resistant and uncurable. Biomarkers predicting response to therapy improve treatment decisions and allow personalized approaches for TNBC patients. This study explores sulfated glycosaminoglycan (sGAG) levels as a predictor of TNBC response to platinum therapy. sGAG levels were quantified in three distinct TNBC tumor models including cell line-derived, patient-derived xenograft (PDX) tumors, and isogenic models deficient in sGAG biosynthesis. The in vivo antitumor efficacy of Triplatin, a sGAG-directed platinum agent, was compared in these models to the clinical platinum agent, carboplatin. We determined that >40% of TNBC PDX tissue microarray samples have high levels of sGAGs. The in vivo accumulation of Triplatin in tumors as well as antitumor efficacy of Triplatin positively correlated with sGAG levels on tumor cells, whereas carboplatin followed the opposite trend. In carboplatin-resistant tumor models expressing high levels of sGAGs, Triplatin decreased primary tumor growth, reduced lung metastases and inhibited metastatic growth in lungs, liver, and ovaries. sGAG levels served as a predictor of Triplatin sensitivity in TNBC. Triplatin may be particularly beneficial in treating patients with chemotherapy-resistant tumors who have evidence of residual disease after standard neoadjuvant chemotherapy. More effective neoadjuvant and adjuvant treatment will likely improve clinical outcome of TNBC.