Connexins and their cell membrane channels contribute to the control of cell proliferation and compartmental functions in breast glands and their deregulation is linked to breast carcinogenesis. Our aim was to correlate connexin expression with tumor progression and prognosis in primary breast cancers. Meta-analysis of connexin isotype expression data of 1809 and 1899 breast cancers from the Affymetrix and Illumina array platforms, respectively, was performed. Expressed connexins were also monitored at the protein level in tissue microarrays of 127 patients equally representing all tumor grades, using immunofluorescence and multilayer, multichannel digital microscopy. Prognostic correlations were plotted in Kaplan-Meier curves and tested using the log-rank test and cox-regression analysis in univariate and multivariate models. The expression of GJA1/Cx43, GJA3/Cx46 and GJB2/Cx26 and, for the first time, GJA6/Cx30 and GJB1/Cx32 was revealed both in normal human mammary glands and breast carcinomas. Within their subfamilies these connexins can form homo- and heterocellular epithelial channels. In cancer, the array datasets cross-validated each other's prognostic results. In line with the significant correlations found at mRNA level, elevated Cx43 protein levels were linked with significantly improved breast cancer outcome, offering Cx43 protein detection as an independent prognostic marker stronger than vascular invasion or necrosis. As a contrary, elevated Cx30 mRNA and protein levels were associated with a reduced disease outcome offering Cx30 protein detection as an independent prognostic marker outperforming mitotic index and necrosis. Elevated versus low Cx43 protein levels allowed the stratification of grade 2 tumors into good and poor relapse free survival subgroups, respectively. Also, elevated versus low Cx30 levels stratified grade 3 patients into poor and good overall survival subgroups, respectively. Differential expression of Cx43 and Cx30 may serve as potential positive and negative prognostic markers, respectively, for a clinically relevant stratification of breast cancers.