Abstract. Sea sandwort (Honckenya peploides) was one of the first plants to successfully colonize and reproduce on the volcanic island Surtsey, formed in 1963 off the southern coast of Iceland. Using amplified fragment length polymorphic (AFLP) markers, we examined levels of genetic variation and differentiation among populations of H. peploides on Surtsey in relation to populations on the nearby island Heimaey and from the southern coast of Iceland. Selected populations from Denmark and Greenland were used for comparison. In addition, we tested whether the effects of isolation by distance could be seen in the Surtsey populations. Using two primer combinations, we obtained 173 AFLP markers from a total of 347 plant samples. The resulting binary matrix was then analysed statistically. The main results include the following: (i) Surtsey had the highest proportion of polymorphic markers as well as a comparatively high genetic diversity (55.5 % proportion of polymorphic loci, PLP; 0.1974 H E ) and Denmark the lowest (31.8 % PLP; 0.132 H E ), indicating rapid expansion during an early stage of population establishment on Surtsey and/or multiple origins of immigrants; (ii) the total genetic differentiation (F ST ) among Surtsey (0.0714) and Heimaey (0.055) populations was less than half of that found among the mainland populations in Iceland (0.1747), indicating substantial gene flow on the islands; (iii) most of the genetic variation (79 %, p<0.001) was found within localities, possibly due to the outcrossing and subdioecious nature of the species; (iv) a significant genetic distance was found within Surtsey, among sites, and this appeared to correlate with the age of plant colonization; and (v) the genetic structure analysis indicated multiple colonization episodes on Surtsey, whereby H. peploides most likely immigrated from the nearby island of Heimaey and directly from the southern coast of Iceland.