Numerous transmethylation reactions are required for normal plant growth and development. S-adenosylhomocysteine hydrolase (SAHH) and adenosine kinase (ADK) act coordinately to recycle the by-product of these reactions, S-adenosylhomocysteine (SAH) that would otherwise competitively inhibit methyltransferase (MT) activities. Here, we report on investigations to understand how the SAH produced in the nucleus is metabolized by SAHH and ADK. Localization analyses using green fluorescent fusion proteins demonstrated that both enzymes are capable of localizing to the cytoplasm and the nucleus, although no obvious nuclear localization signal was found in their sequences. Deletion analysis revealed that a 41-amino-acid segment of SAHH (Gly(150)-Lys(190)) is required for nuclear targeting of this enzyme. This segment is surface exposed, shows unique sequence conservation patterns in plant SAHHs, and possesses additional features of protein-protein interaction motifs. ADK and SAHH interact in Arabidopsis via this segment and also interact with an mRNA cap MT. We propose that the targeting of this complex is directed by the nuclear localization signal of the MT; other MTs may similarly target SAHH/ADK to other subcellular compartments to ensure uninterrupted transmethylation.