During evolution prokaryotes have developed different envelope structures exterior to the cell wall proper. Among these surface components are regularly arranged S-layers and capsules. The structural characterization and the detailed chemical analysis of these surface molecules is a prerequisite to understand their biosynthesis and functional role(s) at the molecular level. Of particular interest are the glycosylated S-layer proteins which belong to the first prokaryotic glycoproteins ever described. Their characterization was performed on strains belonging to the thermophilic Bacillaceae and included structural studies and experiments to learn about the pathways for the glycan biosynthesis of S-layer glycoproteins. As an example for non-glycosylated S-layer proteins those of Lactobacillus helveticus strains are described in detail. Recently, a novel type of bacterial glycoconjugate was observed in the cell envelope of the extremely halophilic archaeon Natronococcus occultus which consists of a glycosylated polyglutamyl polymer. Beside the conventional biochemical techniques for the analysis new sophisticated instrumental methods such as X-ray photoelectron spectroscopy and matrix-assisted laser desorption ionization or electrospray ionization mass spectrometry have been introduced for the analysis of the protein and glycan portions of these cell surface macromolecules.