A 1977 tundra fire burned a hillslope where prefire soils and vegetation ranged from poorly drained moist tussock-shrub tundra on the lower slopes to well-drained dwarf shrub tundra on the back slope and very poorly drained wet sedge meadow on the flat crest. We sampled the vegetation on this slope before the fire and at 8 sites following the fire at irregular intervals from 1 yr to 25 yr. During the first decade after the fire, shortterm recovery was dominated by bryophytes, sedges, and grasses from both regrowing sedge tussocks and seedlings. However, during the second and third decade, and by 24 yr after the fire, evergreen (Ledum palustre) and deciduous shrubs (mainly Salix pulchra willow) expanded dramatically so that shrub cover was generally higher than before the fire. Labrador tea has increased by vegetative means on the poorly drained lowest 3 tussock-shrub tundra sites. Upslope on the better-drained and more severely burned tussock-shrub and dwarf shrub tundra sites, willows became established from seed mainly during the first 10 yr after the fire and, based on their relatively large size (0.5-1 m tall) and cover, have grown rapidly during the past 15 to 20 yr. There has been very little or no recovery of Sphagnum moss and fruticose lichens after 24 yr at any site, except for Sphagnum moss in the wet meadow site. The permafrost active layer thickness has diminished to prefire levels at the lower slope tussock-shrub tundra sites but is much greater or degraded completely on the steeper slope, corresponding with the distribution of willow shrub colonization. These changes in tundra vegetation and permafrost following fire suggest that such fires could accelerate the predicted effects of climate warming on ecosystems in the Arctic.