Wnt and epidermal growth factor receptor (EGFR) pathway abnormalities and de-stabilization of cell adhesion are all important aspects of the pathogenesis of triple-negative breast cancer (TNBC). Herein we investigated how the expression of related protein markers may affect the outcome of patients bearing TNBC treated in the adjuvant setting. Immunohistochemistry for beta-catenin, Myc (Wnt pathway), E-cadherin, P-cadherin (cell-adhesion), EGFR and cytokeratin 5 (CK5) (identification of basal-like tumors) was carried out in 364 centrally confirmed TNBCs. Survival analysis was performed with Cox-regression models according to dichotomized continuous protein expression data and marker interactions. In 352 evaluable tumors, 81.5% were basal-like TNBC. E-cadherin and P-cadherin were positively associated, with co-expression being present in 68% of tumors. Individual markers did not affect patient outcome. However, a statistically significant interaction was shown such that low expression of beta-catenin in the cell membrane, defined as expression below the median of the H-score distribution, was associated with unfavourable disease-free survival among tumors that expressed EGFR, but not in the absence of EGFR expression (interaction p=0.0085). The interaction persisted after correcting for clinicopathological variables. A considerable number of TNBC co-expresses E-cadherin and P-cadherin, while membranous localization of beta-catenin may predict patient outcome in an EGFR-dependent manner. This novel interaction seems worthy for validating with regards to its biological and clinical relevance.