Understanding the chemical nature of wine aroma demands accurate quantitative determinations of different odor-active compounds. Quantitative determinations of enolones (maltol, furaneol, homofuraneol, and sotolon) and vanillin derivatives (vanillin, methyl vanillate, ethyl vanillate, and acetovanillone) at low concentrations are complicated due to their high polarity. For this reason, this paper presents an improved and automated version for the accurate measure of these common trace wine polar compounds (enolones and vanillin derivatives). As a result, a faster and more user-friendly method with a reduction of organic solvents and resins was developed and validated. The optimization of some stages of the solid phase extraction (SPE) process, such as washing with an aqueous solution containing 1% NaHCO3at pH 8, led to cleaner extracts and solved interference problems. Due to the polarity of these type of compounds, an optimization of the large volume injection was also carried out. Finally, a programmable temperature vaporization (PTV) quartz glass inlet liner without wool was used. The injector temperature was raised to 300 °C in addition to applying a pressure pulse of 180 kPa for 4 min. Matrix effects were solved by the use of adequate internal standards, such as ethyl maltol and 3′,4′-(methylenedioxy)acetophenone. Method figures of merit were highly satisfactory: good linearity (r2> 0.98), precision (relative standard deviation, RSD < 10%), high recovery (RSD > 89%), and low detection limits (<0.7 μg/L). Enolones and vanillin derivatives are associated with wine aging. For this reason, the methodology was successfully applied to the quantification of these compounds in 16 Spanish red wines and 12 mistelles. Odor activity values (OAV) indicate that furaneol should be considered an aroma impact odorant in red wines and mistelles (OAV > 1) while homofuraneol and sotolon could also produce changes in their aroma perceptions (0.1 < OAV < 1).