The green crab Carcinus maenas was introduced to Australian temperate waters in the late 1800s, has since become established, and is now considered to be a pest. We undertook an extensive parasite survey to find potential natural enemies of C. maenas and found it to be infected in Australia by 2 species of larval trypanorhynch tapeworm, Trimacracanthus aetobatidis and Dollfusiella martini. We describe the gross pathology and histopathology of the parasites' new host (C. maenas) and note that the plerocercoid larvae are located in the lumen of the digestive gland tubules. The presence of D. martini in C. maenas with low population numbers suggests that either D. martini has an impact (direct or indirect) on the survival of C. maenas, or that the parasite may be an indicator of high predation pressure. If the former were true, this would contribute to the control of this introduced pest species.