Two experimental Syrah red wines with different polyphenol contents were used to study the impact of acetaldehyde addition on olfactory perception. Free acetaldehyde levels were measured in red wine by Head Space-Gas Chromatography-Mass Spectrometry (HS-GC-MS) to determine the acetaldehyde combination levels for those wines. Significant differences were observed for both sensory threshold and acetaldehyde combination for the wines. A descriptive sensory analysis of the wines was then performed by using a trained panel and a Hierarchical-Check-All-That-Apply (HCATA) analysis of the wines with or without acetaldehyde addition. The results show that classical cited sensory descriptors for acetaldehyde (overripe apple and oxidized apple) varied significantly between the control wines and those with acetaldehyde addition. Non-acetaldehyde related descriptors (fresh vegetable, fresh flowers, cocoa, and meat juice) were also significantly impacted in the samples with increasing acetaldehyde additions. This suggests possible interactions between acetaldehyde and other volatile compounds that can create antagonistic or synergistic effects between the molecules or at the olfactory receptor level.