Crystallization remains a critical step in X-ray structure determination. Because it is not generally possible to rationally predict crystallization conditions, commercial screens have been developed which sample a wide range of crystallization space. While this approach has proved successful in many cases, a significant number of proteins fail to crystallize despite being soluble and monodispersed. It is established that chemical modification can facilitate the crystallization of otherwise intractable proteins. Here we describe a method for the reductive methylation of lysine residues which is simple, inexpensive, and efficient, and report on its application to ten proteins. We describe the effect of methylation on the physico-chemical properties of these proteins, and show that it led to diffraction-quality crystals from four proteins and structures for three that had hitherto proved refractory to crystallization. The method is suited to both low- and high-throughput laboratories.