The European shore crab, Carcinus maenas, is one of the most successful marine invasive species. Its success has been in part attributed to the loss of parasites, rekindling an interest in host-parasite interactions and impacts on host fitness in this crab. In the present study, we investigated C. maenas populations from Europe, South Africa and Australia for parasites, and assessed their impact on the fitness of male crabs. For the shore crab, testes weight along with success in mating competition is traded off against other life-history traits. We therefore used this parameter as an indicator both for reproductive fitness and a possible resource trade-off in response to parasite infestation. In the native range, crabs infested with Sacculina carcini showed significantly lower testes weight than uninfected crabs. However, helminth parasites did not generally cause reduced testes weights. Crab populations from South Africa and Australia were either parasitized at very low prevalences, or were completely parasite free. However, no population level effect of this parasite release was reflected in testes weight. These findings do not support a severe fitness impact of helminth parasites on C. maenas, which questions the role of parasites on its population dynamics, both in the native area and for invasive success.