Methylated amines are highly important for a variety of pharmaceutical and agrochemical applications. Existing routes for their formation result in the production of large amounts of waste or require high reaction temperatures, both of which impact the ecological and economical footprint of the methodologies. Herein, we report the ruthenium-catalyzed reductive methylation of a range of aliphatic amines, using paraformaldehyde as both substrate and hydrogen source, in combination with water. This reaction proceeds under mild aqueous reaction conditions. Additionally the use of a secondary phase for catalyst retention and recycling has been investigated with promising results.