Gas chromatography/olfactometry-associated taste (GC/O-AT) analysis combined with mass spectrometry allowed identification of odorant compounds associated with taste attributes (sweet, salty, bitter and sour) in a multi-fruit juice. Nine compounds were selected for their odor-associated sweetness enhancement in a multi-fruit juice odor context using Olfactoscan and for their odor-induced sweet taste enhancement in sucrose solution and sugar-reduced fruit juice through sensory tests. Sweetness of the fruit juice odor was significantly enhanced by methyl 2-methylbutanoate, ethyl butanoate, ethyl 2-methylbutanoate and linalool; sweet perception was significantly enhanced in 7% sucrose solution by ethyl 2-methylbutanoate, furaneol and γ-decalactone, and in 32% sugar-reduced fruit juice by ethyl 2-methylbutanoate. GC/O-AT analysis is a novel, efficient approach to select odorants associated with a given taste. The further screening of taste-associated odorants by Olfactoscan helps to identify the most efficient odorants to enhance a target taste perception and may be used to find new ways to modulate taste perception in foods and beverages.