A mild heteroatom methylation protocol using trimethyl phosphate (TMP)-Ca(OH)2 combination has been developed, which proceeds in DMF, or water, or under neat conditions at 80 oC or at room temperature. A series of O-, N- and S-nucleophiles, including phenols, sulfonamides, N-heterocycles such as 9H-carbazole, indole derivatives, 1,8-naphthalimide, and aryl/alkyl thiols are suitable substrates of this protocol. The high efficiency, operational simplicity, scalability, cost-efficiency, and environmental friendly nature of this protocol make it an attractive alternative to the conventional base prompted heteroatom methylation procedures.