Stiphodon rubromaculatus, new species, is described from six males and one female collected from Futuna Island. It is distinguished from all other congeners in having 9 segmented rays in the second dorsal fin, usually 13 pectoral rays, 27-32 fine tricuspid premaxillary teeth, 0 small symphyseal teeth in female vs 1-2 stout teeth in males, no predorsal scales, and a low number of scales in transverse forward and back series. Males are bright red and female greyish to brownish.