Terrestrial wetland emissions are the largest single source of the greenhouse gas methane. Northern high-latitude wetlands contribute significantly to the overall methane emissions from wetlands, but the relative source distribution between tropical and high-latitude wetlands remains uncertain. As a result, not all the observed spatial and seasonal patterns of atmospheric methane concentrations can be satisfactorily explained, particularly for high northern latitudes. For example, a late-autumn shoulder is consistently observed in the seasonal cycles of atmospheric methane at high-latitude sites, but the sources responsible for these increased methane concentrations remain uncertain. Here we report a data set that extends hourly methane flux measurements from a high Arctic setting into the late autumn and early winter, during the onset of soil freezing. We find that emissions fall to a low steady level after the growing season but then increase significantly during the freeze-in period. The integral of emissions during the freeze-in period is approximately equal to the amount of methane emitted during the entire summer season. Three-dimensional atmospheric chemistry and transport model simulations of global atmospheric methane concentrations indicate that the observed early winter emission burst improves the agreement between the simulated seasonal cycle and atmospheric data from latitudes north of 60 degrees N. Our findings suggest that permafrost-associated freeze-in bursts of methane emissions from tundra regions could be an important and so far unrecognized component of the seasonal distribution of methane emissions from high latitudes.