Methods for evolving cells or strains towards improved methyltransferase activity, particularly SAM-dependent methyltransferase activity, as well as to cells and strains useful in such methods and methods of using the evolved cells in the production of methylated products.