The aim of this study was to investigate the sensory aroma profiles of white wines of the indigenous Greek grape varieties Assyrtiko, Malagousia, Moschofilero, and Roditis. Twenty-three panelists evaluated 17 wines of the aforementioned varieties using the frequency of attribute citation method. Three indices were calculated to assess panel performance in terms of reproducibility. Correspondence analysis and cluster analysis were employed to investigate the sensory space of the wines. Samples of the Roditis variety were characterized mainly by Banana and Vanilla odors; Assyrtiko samples had Earthy, Mushroom, and Nutty odors, as well as Lemon and Honey for some of the samples. Malagousia wines were described as having Lemon, Grapefruit, and Citrus blossom character, and they shared some descriptors with Assyrtiko wines, such as Mushroom and Earthy, and some with Moschofilero samples, i.e., floral and citrus notes. All Moschofilero wines exhibited a floral odor profile: specifically, Rose, Jasmine, or more Citrus blossom-like. Moreover, some Moschofilero samples also revealed a Grapefruit, Lemon, and/or Earthy character, while others expressed Honey notes. In conclusion, despite common characteristics found within varieties, some samples of different varieties exhibited overlapping profiles, and in some cases, samples of the same variety were quite different from each other.