The purpose of this study was to determine the profile of volatile compounds (aroma) and overall flavor in dessert yogurts prepared from cow and goat milk, using three different, commercially available starter cultures, in the presence or absence of probiotic bacteria and to correlate this to organoleptic evaluation results obtained using a consumer acceptability method. The extraction of volatile compounds was carried out by solid phase micro-extraction; separation and analysis by gas chromatography-mass spectrometry. Variations among the different classes of compounds (i.e., aldehydes, alcohols, ketones, volatile acids, hydrocarbons, and terpenes) were recorded for different treatments. The results showed that the main volatiles in the cow milk dessert yogurts without Bifidobacterium BB-12 were: acetaldehyde, 2,3-butanedione, 2,3-pentanedione, 3-OH-2-butanone, 2-propanone, hexanoic acid and limonene). Respective volatiles in cow milk dessert yogurts with Bifidobacterium BB-12 were: acetaldehyde, pentanal, hexanal, the same ketones, acetic acid and limonene). The volatiles in goat milk dessert yogurts without Lactobacillus acidophilus LA-5 were: acetaldehyde, the same ketones, no carboxylic acids, limonene, camphene, α- and β-pinene. Respective volatiles in goat milk dessert yogurts with Lactobacillus acidophilus LA-5 were: aldehydes acetaldehyde, the same ketones, butanoic acid, α-pinene and camphene varying in concentration in different samples. Based on the results of volatiles and organoleptic evaluation, it can be concluded that dessert yogurts from cow milk without probiotic bacterial strains using the mild and classic starter cultures, and dessert yogurts from goat milk with probiotic bacterial strains using the classic and acidic starter cultures are found to be more organoleptically acceptable by consumers. In most cases, a positive correlation was found between dessert yogurt organoleptically determined flavor and volatiles (aldehydes, ketones and carboxylic acids).