Protein glycosylation has been shown to have a variety of site-specific and glycan-specific effects, but so far the molecular logic that leads to such observations has been elusive. Understanding the structural changes that occur and being able to correlate those with the physical properties of the glycopeptide is a valuable step towards being able to predict how specific glycosylation patterns will affect the stability of glycoproteins. By systematically comparing the structural features of the O-glycosylated carbohydrate-binding module of a Trichoderma reesei-derived Family 7 cellobiohydrolase, we were able to develop a better understanding of the influence of O-glycan structure on the molecule's physical stability. Our results indicate that the previously observed stabilizing effects of O-glycans come from the introduction of new bonding interactions to the structure and increased rigidity, while the decreased stability seemed to result from the impaired interactions and increased conformational flexibility. This type of knowledge provides a powerful and potentially general mechanism for improving the stability of proteins through glycoengineering.