Dimethyl sulfide, a major byproduct of the Kraft pulping process, was used as an inexpensive and sustainable catalyst/ co-reagent (methyl donor) for various methylations with dimethyl carbonate (as both reagent and solvent), which afforded excellent yields of O-methylated phenols and benzoic acids, and mono-C-methylated arylacetonitriles. Furthermore, these products could be isolated using a remarkably straightforward workup and purification procedure, realized by dimethyl sulfide's neutral and distillable nature and the absence of residual salts. The likely mechanisms of these methylations were elucidated using experimental and theoretical methods, which revealed that the key step involves the generation of a highly reactive trimethylsulfonium methylcarbonate intermediate. The phenol methylation process represents a rare example of a Williamson-type reaction that occurs without the addition of a Brønsted base.