To study the influence of glycosylation on breast cancer progression by analyses on glycan, mRNA, and protein level. For detection of glycan structures, we performed lectin histochemistry with five lectins of different specificity (UEA-1, HPA, GNA, PNA, and PHA-L) on a tissue microarray with >400 breast cancer samples. For comparison, mRNA expression of glycosylation enzymes involved in the synthesis of HPA and PNA binding glycostructures (GALNT family members and C1GALT1) was analyzed in microarray data of 194 carcinomas. Additionally, C1GALT1 protein expression was analyzed by Western blot analysis in 106 tumors. Correlations with clinical and histological parameters including recurrence-free (RFS) and overall survival (OAS) were calculated. Positive binding of four lectins (HPA, GNA, PNA, and PHA-L) correlated significantly with parameters involved in tumor metastasis, namely lymphangiosis, vascular invasion, lymph node involvement, and presence of disseminated tumor cells in bone marrow. HPA and PNA binding also showed a negative prognostic impact in our cohort. Correspondingly, high expression of C1GALT1, GALNT1, GALNT8, or GALNT14 mRNA and C1GALT1 protein correlated significantly with shorter OAS. Notably, combined overexpression of C1GALT1/GALNT1 or C1GALT1/GALNT8 mRNA was associated with a significantly reduced OAS (HR 3.15 and 2.73) and RFS (HR 2.01 and 1.94), pointing to an additive influence of these enzymes. This prognostic impact retained significance in multivariate analysis including classical prognostic markers. Our data indicate that glycan structures containing βGal-βGalNAc residues and the enzymes involved in their synthesis play a role in breast cancer progression, at least partly by their promoting influence on haematogenic and lymphatic spread.