Parasitism is known to be an important factor in determining the success of biological invasions. Here we examine Crangonyx pseudogracilis, a North American amphipod invasive in the United Kingdom and describe a novel microsporidium, Fibrillanosema crangonycis n.sp., n.g. The primary site of infection is the female gonad and the parasite is transovarially transmitted to the eggs. PCR screening reveals a female bias in the distribution of parasites (96.6% of females, N=29; 22.2% of males, N=27), which is indicative of host sex ratio distortion. The morphological and molecular characterisations of this new microsporidium place it outside all currently established genera. On the basis of these differences, we erect the new genus Fibrillanosema n.g. While F. crangonycis is morphologically identical to uncharacterised microsporidia from populations of North American amphipods, it is distinct from microsporidia found in European populations of amphipods. These data support the hypothesis that vertically transmitted parasites may be selectively retained during invasion events. Furthermore where vertical transmission is combined with host sex ratio distortion these parasites may directly enhance host invasion success through increased rates of population growth.