Of over 250 species of Monorchiidae Odhner, 1911, just four are known from gerreid fishes. Here, we report adult specimens of a new species infecting Gerres oyena (Forsskål) and Gerres subfasciatus Cuvier from off Heron Island and North Stradbroke Island, Queensland, Australia. The species is morphologically most similar to the concept of Lasiotocus Looss, 1907, which currently comprises eight species, in the possession of an unspined genital atrium, bipartite terminal organ, round oral sucker and unlobed ovary. However, phylogenetic analyses of the 28S ribosomal DNA gene region shows the species to be distantly related to the two sequenced species of Lasiotocus - Lasiotocus mulli (Stossich, 1883) Odhner, 1911 and Lasiotocus trachinoti Overstreet & Brown, 1970 - and that it clearly requires a distinct genus; thus, we propose Gerricola queenslandensis n. g., n. sp. Morphologically, G. queenslandensis n. g., n. sp. differs significantly from L. mulli and L. trachinoti only in the possession of distinctly longer caeca, which terminate in the post-testicular region, and in the absence of a distinct gap in the terminal organ spines. The remaining species of Lasiotocus possess caeca that also terminate in the post-testicular region, which might warrant their transfer to Gerricola n. g. However, doubt about their monophyly due to a combination of significant morphological variation, a lack of information on some features and infection of a wide range of hosts, lead us to retain these taxa as species of Lasiotocus until molecular sequence data are available to better inform their phylogenetic and taxonomic positions. Sporocysts and cercariae of G. queenslandensis n. g., n. sp. were found in a lucinid bivalve, Codakia paytenorum (Iredale), from Heron Island. Sexual adult and intramolluscan stages were genetically matched with the ITS2 ribosomal DNA and cox1 mitochondrial DNA regions. This is the second record of the Lucinidae as a first intermediate host for the Monorchiidae. Additionally, we report sporocysts and cercariae of another monorchiid infection in a tellinid bivalve, Jactellina clathrata (Deshayes), from Heron Island. Molecular sequence data for this species do not match any sequenced species and phylogenetic analyses do not suggest any generic position.