The abundance and aggregation patterns of helminth communities of two grey mullet hosts, Liza haematocheilus and Mugil cephalus, were studied across 14 localities in Atlantic and Pacific marine areas. The analysis matched parasite communities of (i) L. haematocheilus across its native and introduced populations (Sea of Japan and Sea of Azov, respectively) and (ii) the introduced population of L. haematocheilus with native populations of M. cephalus (Mediterranean, Azov-Black and Japan Seas). The total mean abundance (TMA), as a feature of the infection level in helminth communities, and slope b of the Taylor’s power law, as a measure of parasite aggregation at the infra and component-community levels, were estimated and compared between host species and localities using ANOVA. The TMA of the whole helminth community in the introduced population of L. haematocheilus was over 15 times lower than that of the native population, but the difference was less pronounced for carried (monogeneans) than for acquired (adult and larval digeneans) parasite communities. Similar to the abundance pattern, the species distribution in communities from the invasive population of L. haematocheilus was less aggregated than from its native population for endoparasitic helminths, including adult and larval digeneans, while monogeneans showed a similar pattern of distribution in the compared populations of L. haematocheilus. The aggregation level of the whole helminth community, endoparasitic helminths, adult and larval digeneans was lower in the invasive host species in comparison with native ones as shown by differences in the slope b. An important theoretical implication from this study is that the pattern of parasite aggregation may explain the success of invasive species in ecosystems. Because the effects of parasites on host mortality are likely dose-dependent, the proportion of susceptible host individuals in invasive species is expected to be lower, as the helminth distribution in the invasive host was featured by a higher number of uninfected hosts and a shorter distribution tail when compared with native species.