Nematodes are important components of terrestrial ecosystems. There is currently limited understanding of how soil nematode communities are altered by non-native vegetation encroachment. The spatial turnover of nematode communities was studied on Ascension Island in the South Atlantic: an isolated and degraded volcanic island of sparse native vegetation. Many non-native plants were introduced in the mid-1800’s, and non-native shrubs have more recently spread across the lowlands. Ascension’s elevation gradient represented a unique space-for-time proxy for non-native vegetation colonisation of a relatively barren landscape. Nematodes were collected at 0, 200, 400, 600 and 800 m elevations along three transects and their community composition linked to Landsat-derived vegetation cover and moisture over the 2000–2023 period. Although taxonomic turnover was elevation independent, both nematode abundance and richness increased with elevation. The moist and densely-vegetated mountain top was dominated by plant-root parasites, less dense mid-elevations by omnivores, dry and sparsely-vegetated lowlands by fungivores, and the moist littoral habitat by predators. Landsat analysis predicted that the relative abundance of root parasitic nematodes on Ascension increased by 23% with spreading non-native vegetation over 24 years. While taxonomic turnover in nematode composition may be resultant solely of historic species introductions, trophic turnover is spatially structured and likely follows non-native vegetation encroachment closely. Root parasitic nematodes may be spreading rapidly with non-native vegetation, especially on oceanic islands. The abundance of such nematodes in soil could become an unanticipated hinderance in the restoration of invaded habitat – potentially requiring management long after non-native vegetation is cleared.