Yellowtail kingfish, Seriola lalandi support significant commercial and recreational fisheries as well as aquaculture operations throughout the world. Metazoan parasite infections of S. lalandi are of considerable economic and ecological importance, yet very little is known about wild parasite assemblages. S. lalandi were collected from the east coast and south coast of Australia and examined for metazoan parasites. Forty-three parasite taxa were identified, including 26 new host records. Four of the parasite species recovered have been previously associated with disease or mortality in Seriola aquaculture. Comparisons are made between ectoparasite and endoparasite prevalence and intensity of S. lalandi from New South Wales and Victoria. S. lalandi sampled from the east coast of Australia shared ectoparasites previously documented from this species in New Zealand, providing support that S. lalandi in the Tasman Sea comprise a single stock. Based on previously used criteria to evaluate the suitability of parasites as biological tags, the monogenean Paramicrocotyloides reticularis Rohde and the copepod Parabrachiella seriolae Yamaguti and Yamasu may be potentially useful for stock discrimination.