We have previously identified UMP-CMP kinase (CMPK1) as a prognostic marker for triple negative breast cancer (TNBC) by mass spectrometry (MS). In this study we evaluated CMPK1 association to prognosis in an independent set of samples by immunohistochemistry (IHC) and assessed biological pathways associated to its expression through gene set enrichment analysis (GSEA). A total of 461 TNBC paraffin-embedded tissues were collected from different academic hospitals in Europe, incorporated into tissue micro-arrays (TMA), and stained for CMPK1 expression. We also collected gene expression data of 60 samples, which were also present in the TMA, for GSEA correlation analysis. CMPK1 IHC staining showed both cytoplasmic and nuclear components. While cytoplasmic CMPK1 did not show any association to metastasis free survival (MFS), nuclear CMPK1 was associated to poor prognosis independently from other prognostic factors in stratified Cox regression analyses. GSEA correlation analysis of the nuclear CMPK1-stratified gene expression dataset showed a significant enrichment of extracellular matrix (ECM; positive correlation) and cell cycle (negative correlation) associated genes. We have shown here that nuclear CMPK1 is indicative of poor prognosis in TNBCs and that its expression may be related to dysregulation of ECM and cell cycle molecules.