The polar willow (Salix polaris), predominant in the late successional stage in deglaciated areas of Ny-Ålesund, Svalbard, is rarely found in the early stage, when purple saxifrage (Saxifraga oppositifolia) dominates. To elucidate the pattern and the mechanism of successional change from the Saxifraga stage to the Salix stage, we examined the distribution pattern, size structure and habitat conditions of a colonizing Salix population in the seral stage where Salix was invading Saxifraga-dominated sites. The present distribution pattern and aerial photographs taken in the past suggest that Salix colonization at this site commenced within the last 70 years. We found 115 Salix individuals (22 male, 13 female and 80 unknown) in a 30 m × 30 m quadrat on the seral stage. Although the largest individual had a size of 2000 cm2 (length × maximum width), the majority (84%) of individuals were smaller than 100 cm2. The seedling size distribution, as inferred from the leaf scar number, indicated that annual recruitment was slight. Of the individuals observed about 75% had colonized bare ground; only four individuals grew within Saxifraga colonies. No significant difference was found in soil characteristics (water content, and carbon and nitrogen concentrations) between the seral stage and the earlier stage prior to colonization by Salix. These results suggest that difficulties in seed production, germination and/or seedling establishment of Salix, rather than soil formation by preceding species (Saxifraga), limits the early-stage colonization by Salix.