We report measurements of brominated, bromochlorinated, and iodinated methanes in air extracted from deep firn at three polar locations (two Antarctic and one Arctic). Using a firn diffusion model, we are able to reconstruct a consistent temporal trend for methyl bromide from the two Antarctic sites. This indicates a steady increase by about 2 ppt from the midtwentieth century to 8 ppt today. The Arctic firn, however, contained extremely high levels of methyl bromide as well as numerous other organic gases, which are evidently produced in situ. The other brominated species (dibromomethane, bromochloromethane, bromodichloromethane, dibromochloromethane, and bromoform) showed little or no long-term trend in Antarctic firn and therefore are evidently of entirely natural origin in the Southern Hemisphere. A clear seasonal trend was observed in the upper firn for the shortest-lived halocarbons (notably bromoform and methyl iodide). The same species were present at lower abundance at the higher altitude and more inland Antarctic site, possibly due to their origin from more distant oceanic sources.