Methyl chloride (CH(3)Cl) and methyl bromide (CH(3)Br) are the primary carriers of natural chlorine and bromine, respectively, to the stratosphere, where they catalyze the destruction of ozone, whereas methyl iodide (CH(3)I) influences aerosol formation and ozone loss in the boundary layer. CH(3)Br is also an agricultural pesticide whose use is regulated by international agreement. Despite the economic and environmental importance of these methyl halides, their natural sources and biological production mechanisms are poorly understood. Besides CH(3)Br fumigation, important sources include oceans, biomass burning, tropical plants, salt marshes, and certain crops and fungi. Here, we demonstrate that the model plant Arabidopsis thaliana produces and emits methyl halides and that the enzyme primarily responsible for the production is encoded by the HARMLESS TO OZONE LAYER (HOL) gene. The encoded protein belongs to a group of methyltransferases capable of catalyzing the S-adenosyl-L-methionine (SAM)-dependent methylation of chloride (Cl(-)), bromide (Br(-)), and iodide (I(-)) to produce methyl halides. In mutant plants with the HOL gene disrupted, methyl halide production is largely eliminated. A phylogenetic analysis with the HOL gene suggests that the ability to produce methyl halides is widespread among vascular plants. This approach provides a genetic basis for understanding and predicting patterns of methyl halide production by plants.