Triple-negative breast cancer (TNBC), lacking the steroid hormone receptors ER and PR and the oncoprotein HER2, is characterized by its aggressive pattern and insensitivity to endocrine and HER2-directed therapy. Human kallikrein-related peptidases KLK1-15 provide a rich source of serine protease-type biomarkers associated with tumor growth and cancer progression for a variety of malignant diseases. In this study, recombinant KLK4 protein was generated and affinity-purified KLK4-directed polyclonal antibody pAb587 established to allow localization of KLK4 protein expression in tumor cell lines and archived formalin-fixed, paraffin-embedded TNBC tumor tissue specimens. For this, KLK4 protein expression was assessed by immunohistochemistry in primary tumor tissue sections (tissue microarrays) of 188 TNBC patients, mainly treated with anthracycline- or CMF-based polychemotherapy. KLK4 protein is localized in the cytoplasm of tumor and stroma cells. In this patient cohort, elevated stroma cell KLK4 expression, but not tumor cell KLK4 expression, is predictive for poor disease-free survival by univariate analysis (hazard ratio: 2.26, p=0.001) and multivariable analysis (hazard ratio: 2.12, p<0.01). Likewise, univariate analysis revealed a trend for statistical significance of elevated KLK4 stroma cell expression for overall survival of TNBC patients as well.