RESUMEN
Two related perciform fish species of the subfamily Monotaxinae (Sparoidea: Lethrinidae) Gymnocranius superciliosus sp. nov. and Gymnocranius satoi sp. nov. are described from specimens and tissue samples from the Coral Sea and adjacent regions. G. superciliosus sp. nov. is distinct from all other known Gymnocranius spp. by the following combination of characters: body elongated (depth 2.7-3.1 in standard length), caudal fin moderately forked with a subtle middle notch, its lobes slightly convex inside, distinctive blackish eyebrow, snout and cheek with blue speckles, and dorsal, pectoral, anal and caudal fins reddish. G. satoi sp. nov. is the red-finned 'Gymnocranius sp.' depicted in previous taxonomic revisions. While colour patterns are similar between the two species, G. satoi sp. nov. is distinct from G. superciliosus sp. nov. by the ratio of standard length to body depth (2.4-2.5 vs. 2.7-3.1) and by the shape of the caudal fin, which is more shallowly forked, its lobes convex inside and their extremities rounded. The two species are genetically distinct from each other and they are genetically distinct from G. elongatus, G. euanus, G. grandoculis, and G. oblongus sampled from the Coral Sea and adjacent regions.