Gas chromatography-olfactometry (GC-O) and proton transfer reaction-mass spectrometry (PTR-MS) techniques were used to deduce the profile of odor-active and volatile compounds of three grana cheeses: Grana Padano (GP), Parmigiano Reggiano (PR), and Grana Trentino (GT). Samples for GC-O analysis were prepared by dynamic headspace extraction, while a direct analysis of the headspace formed over cheese was performed by PTR-MS. The major contributors to the odor profile were ethyl butanoate, 2-heptanone, and ethyl hexanoate, with fruity notes. A high concentration of mass 45, tentatively identified as acetaldehyde, was found by PTR-MS analysis. Low odor threshold compounds, e.g., methional and 1-octen-3-one, which contributed to the odor profile but were not detected by FID, were detected by PTR-MS. Principal component analysis on both GC-O and PTR-MS data separated the three cheese samples well and showed specific compounds related to each sample.