Calmodulin (CaM) is a key mediator of calcium-dependent signalling and is subject to regulatory post-translational modifications, including trimethylation of Lys-115. In this paper, we identify a class I, non-SET domain protein methyltransferase, calmodulin-lysine N-methyltransferase (EC 2.1.1.60). A polypeptide chosen from a fraction enriched in calmodulin methyltransferase activity was trypsinized and analysed by tandem mass spectrometry. The amino-acid sequence obtained identified conserved, homologous proteins of unknown function across a wide range of species, thus implicating a broad role for lysine methylation in calcium-dependent signalling. Encoded by c2orf34, the human homologue is a component of two related multigene deletion syndromes in humans. Human, rat, frog, insect and plant homologues were cloned and Escherichia coli-recombinant proteins catalysed the formation of a trimethyllysyl residue at position 115 in CaM, as verified by product analyses and mass spectrometry.