Methoxypyrazines (MPs) are volatile, grape-derived aroma compounds that contribute to the distinct herbaceous characters of some wines. Although the full pathway leading to MP production has not been elucidated, there is strong evidence that the final step involves the methylation of non-volatile hydroxypyrazine (HP) precursors. Two cDNA encoding O-methyltransferases (OMTs) that have homology to an enzyme previously purified and shown to catalyse the methylation of HPs were isolated from Cabernet Sauvignon. Recombinant protein from the cDNAs (VvOMT1 and VvOMT2) was produced in E. coli and activity assays demonstrated that both encode OMTs able to methylate HPs to produce MPs, however both showed greatest activity against the flavonol quercetin. VvOMT1 has higher catalytic activity against isobutyl hydroxypyrazine compared to isopropyl hydroxypyrazine, whereas the converse is true for VvOMT2. The timing of the expression of VvOMT1 in the skin and the flesh of developing Cabernet Sauvignon grape berries was associated with the period of MP accumulation in these tissues, while VvOMT2 expression was greatest in roots, which were found to contain high levels of MPs. The MP composition of these tissues also reflects the relative levels of expression of these genes and their substrate preference. The identification of genes responsible for MP production in grapevine will help in understanding the effect of different viticultural and environmental factors on MP accumulation.