Triple-negative breast cancer (TNBC) is an aggressive breast cancer subtype with poor patient prognosis and limited therapeutic options. A lack of prognostic biomarkers and therapeutic targets fuels the need for new approaches to tackle this severe disease. Extracellular matrix degradation, release, and modulation of the activity of growth factors/cytokines/chemokines, and the initiation of signaling pathways by extracellular proteolytic networks, have been identified as major processes in the carcinogenesis of breast cancer. Members of the kallikrein-related peptidase (KLK) family contribute to these tumor-relevant processes, and are associated with breast cancer progression and metastasis. In this study, the clinical relevance of mRNA expression of two members of this family, KLK10 and KLK11, has been evaluated in TNBC. For this, their expression levels were quantified in tumor tissue of a large, well-characterized patient cohort (n = 123) via qPCR. Although, in general, the overall expression of both factors are lower in tumor tissue of breast cancer patients (encompassing all subtypes) compared to normal tissue of healthy donors, in the TNBC subtype, expression is even increased. In our cohort, a significant, positive correlation between the expression levels of both KLKs was detected, indicating a coordinate expression mode of these proteases. Elevated KLK10 and KLK11 mRNA levels were associated with poor patient prognosis. Moreover, both factors were found to be independent of other established clinical factors such as age, lymph node status, or residual tumor mass, as determined by multivariable Cox regression analysis. Thus, both proteases, KLK10 and KLK11, may represent unfavorable prognostic factors for TNBC patients and, furthermore, appear as promising potential targets for therapy in TNBC.