Glycosylation is a frequent post-translational modification of proteins that has been shown to influence protein structure and function. Glycosylation of hydroxyproline occurs widely in plants, but is absent in humans and animals. Previous experimental studies on model amides have indicated that alpha/beta-galactosylation of 4R-hydroxyproline (Hyp) has no measurable effect on prolyl amide isomerization, while a 7% increase in the trans isomer population, as well as a 25-50% increase in the isomerization rate, was observed for the 4S stereoisomer (hyp). In this work, molecular dynamics simula- tions in explicit water and implicit solvent DFT optimizations are used to examine the structure of the hydroxyproline-O-galactosyl linkage and the effect of glycosylation on the structure and cis/trans isomerization of the peptide backbone. The calculations show two major minima with respect to the glycosidic linkage in all compounds. The C(gamma)-exo puckering observed in 4R compounds projects the sugar away from the peptide backbone, while a twisted C(gamma)-endo/C(beta)-exo pucker in the 4S compounds brings the peptide and sugar rings together and leads to an intramolecular hydrogen-bonding interaction that is sometimes bridged by a water molecule. This hydrogen bond changes the conformation of the peptide backbone, inducing a favorable n ->pi* interaction between the oxygen lone pair from the prolyl N-terminal amide and the C=O, which explains the observed increase in trans isomer population in alpha/beta-galactosylated 4S-hydroxyproline. Our results provide the first molecular level information about this important glycosidic linkage, as well as provide an explanation for the previously observed increase in trans isomer population in 4S-hyp compounds. Moreover, this study provides evidence that sugar-mediated long-range hydrogen bonding between hydroxyl groups and the carbonyl peptide backbone can modify the properties of N-terminal prolyl cis/trans isomerization in peptides.