How changes in species’ native occupancy over time relate to global naturalization success remains unclear. Here, the authors show that species with both high occupancy decades ago and increasing native occupancy ever since are more likely to become naturalized elsewhere.