The contribution of dimethyl sulfide (DMS) to the aroma of Syrah and Grenache Noir wines from the Rhone Valley of France was investigated by sensory analysis, and its levels in these wines were measured. The potential DMS in the corresponding grapes and wines, susceptible to release during wine aging, was evaluated. Free DMS and potential DMS assessed by a heat-alkaline treatment were measured in grape juices and wines by SPME-GC-MS using methods previously reported and slightly modified. A relationship between potential DMS from grapes and the total DMS levels in wine was demonstrated. Furthermore, a linear regression between the ratio of free DMS levels to these total DMS levels in wine and time of storage was found. Free and potential DMS levels in grapes and wines depended on grape variety, vintage, and vine location. DMS imparted a noticeable and complex contribution to the aroma of the wines investigated, depending on the mode of sensory perception used, either before or after glass swirling. It significantly enhanced the fruity notes of the wines, and additional truffle and black olive notes.