A unified scheme to assign pollen samples to vegetation types was used to reconstruct vegetation patterns north of 55°N at the last glacial maximum (LGM) and mid-Holocene (6000 years B.P.). The pollen data set assembled for this purpose represents a comprehensive compilation based on the work of many projects and research groups. Five tundra types (cushion forb tundra, graminoid and forb tundra, prostrate dwarf-shrub tundra, erect dwarf-shrub tundra, and low- and high-shrub tundra) were distinguished and mapped on the basis of modern pollen surface samples. The tundra-forest boundary and the distributions of boreal and temperate forest types today were realistically reconstructed. During the mid-Holocene the tundra-forest boundary was north of its present position in some regions, but the pattern of this shift was strongly asymmetrical around the pole, with the largest northward shift in central Siberia (∼200 km), little change in Beringia, and a southward shift in Keewatin and Labrador (∼200 km). Low- and high-shrub tundra extended farther north than today. At the LGM, forests were absent from high latitudes. Graminoid and forb tundra abutted on temperate steppe in northwestern Eurasia while prostrate dwarf-shrub, erect dwarf-shrub, and graminoid and forb tundra formed a mosaic in Beringia. Graminoid and forb tundra is restricted today and does not form a large continuous biome, but the pollen data show that it was far more extensive at the LGM, while low- and high-shrub tundra were greatly reduced, illustrating the potential for climate change to dramatically alter the relative areas occupied by different vegetation types.