Invasion success may be expected to increase with residence time (i.e., time since first introduction) and secondary releases (i.e., those that follow the original introduction), but this has rarely been tested in natural fish populations. We compared genetic and phenotypic divergence in rainbow trout and brown trout in Chile and the Falkland Islands to test the prediction that adaptive divergence, measured as PST/FST, would increase with residence time and secondary releases. We also explored whether interspecific competition between invaders could drive phenotypic divergence. Residence time had no significant effect on genetic diversity, phenotypic divergence, effective population size, or signatures of expansion of invasive trout. In contrast, secondary releases had a major effect on trout invasions, and rainbow trout populations mostly affected by aquaculture escapees showed significant divergence from less affected populations. Coexistence with brown trout had a positive effect on phenotypic divergence of rainbow trout. Our results highlight an important role of secondary releases in shaping fish invasions, but do not support the contention that older invaders are more differentiated than younger ones. They also suggest that exotic trout may not have yet developed local adaptations in these recently invaded habitats, at least with respect to growth-related traits.