Wine aroma, which stems from complex perceptual and cognitive processes, is initially driven by a multitude of naturally occurring volatile constituents. Its interpretation depends on the characterization of relevant volatile constituents. With large numbers of volatile constituents already identified, the search for unknown volatiles in wine has become increasingly challenging. However, the opportunities to discover unknown volatile compounds contributing to the wine volatilome are still of great interest, as demonstrated by the recent identification of highly odorous trace (µg/L) to ultra-trace (ng/L) volatile compounds in wine. This review provides an overview of both existing strategies and future directions on identifying unknown volatile constituents in wine. Chemical identification, including sample extraction, fractionation, gas chromatography, olfactometry, and mass spectrometry, is comprehensively covered. In addition, this review also focuses on aspects related to sensory-guided wine selection, authentic reference standards, artifacts and interferences, and the evaluation of the sensory significance of discovered wine volatiles. Powerful key volatile odorants present at ultra-trace levels, for which these analytical approaches have been successfully applied, are discussed. Research areas where novel wine volatiles are likely to be identified are pointed out. The importance of perceptual interaction phenomena is emphasized. Finally, future avenues for the exploration of yet unknown wine volatiles by coupling analytical approaches and sensory evaluation are suggested.< Réduire