A new gas chromatographic-mass spectrometric procedure for characterizing both drying oils and proteinaceous binders in samples of painted artworks has been developed. Furthermore, a new analytical procedure for analysis of polysaccharide materials through identification of the monosaccharide constituents is proposed. The methods have been applied to characterizing binding media of the different layers of the polychrome surface in the multi-material sculptures from the sanctuary of Santa Maria delle Grazie in Mantova, Italy. It was found that animal glue was the main binder in the priming layer of all statues, whereas more complex mixtures were used in the paint layers. Generally, a drying oil was present, most often linseed oil alone or in combination with other organic binders.