A study of the phenolic and volatile composition of wines produced from the white cultivar Muscat lefko from the island of Samos was conducted. Dry, fortified, naturally sweet wines and mistelles (aged and nonaged) have been studied. The phenolic components (flavan-3-ols, hydroxycinnamates, and flavonols) were measured by high-performance liquid chromatography after solid phase extraction (SPE). The terpenes (free and glycosidically linked) were determined by the use of gas chromatography-mass spectrometry (GC-MS) after SPE. The fermentation aroma components were analyzed by GC-MS after liquid-liquid extraction. It was found that the dry wines contained lower amounts of most of the phenolics and higher quantities of terpenes and fermentation aroma compounds than the sweet wines. The aged mistelle wines contained lower levels of coutaric and caftaric acids, higher concentrations of the free acids, and markedly fewer free and bound terpenes and fermentation aroma components compared to the other sweet wines. The naturally sweet wine contained relatively increased amounts of phenolics, 2,3-butanediol, and glycosidically linked terpenes.