O-linked protein glycosylation is a conserved feature of the Burkholderia genus. The addition of the trisaccharide β-Gal-(1,3)-α-GalNAc-(1,3)-β-GalNAc to membrane exported proteins in Burkholderia cenocepacia is required for bacterial fitness and resistance to environmental stress. However, the underlying causes of the defects observed in the absence of glycosylation are unclear. Using proteomics, luciferase reporter assays, and DNA cross-linking, we demonstrate the loss of glycosylation leads to changes in transcriptional regulation of multiple proteins, including the repression of the master quorum CepR/I. These proteomic and transcriptional alterations lead to the abolition of biofilm formation and defects in siderophore activity. Surprisingly, the abundance of most of the known glycosylated proteins did not significantly change in the glycosylation-defective mutants, except for BCAL1086 and BCAL2974, which were found in reduced amounts, suggesting they could be degraded. However, the loss of these two proteins was not responsible for driving the proteomic alterations, biofilm formation, or siderophore activity. Together, our results show that loss of glycosylation in B. cenocepacia results in a global cell reprogramming via alteration of the transcriptional regulatory systems, which cannot be explained by the abundance changes in known B. cenocepacia glycoproteins.