Human-mediated biological invasions constitute interesting case studies to understand evolutionary processes, including the role of founder effects. Population expansion of newly introduced species can be highly dependant on barriers caused by landscape features, but identifying these barriers and their impact on genetic structure is a relatively recent concern in population genetics and ecology. Salmonid populations of the Kerguelen Islands archipelago are a favorable model system to address these questions as these populations are characterized by a simple history of introduction, little or no anthropogenic influence, and demographic monitoring since the first introductions. We analyzed genetic variation at 10 microsatellite loci in 19 populations of brown trout (Salmo trutta L.) in the Courbet Peninsula (Kerguelen Islands), where the species, introduced in 3 rivers only, has colonized the whole water system in 40 years. Despite a limited numbers of introductions, trout populations have maintained a genetic diversity comparable with what is found in hatchery or wild populations in Europe, but they are genetically structured. The main factor explaining the observed patterns of genetic diversity is the history of introductions, with each introduced population acting as a source for colonization of nearby rivers. Correlations between environmental and genetic parameters show that within each "source population" group, landscape characteristics (type of coast, accessibility of river mouth, distances between rivers, river length ...) play a role in shaping directions and rates of migration, and thus the genetic structure of the colonizing populations.