Stiphodon annieae, new species, is described on the basis of material collected from Halmahera (Indonesia). It is distinguished from all other congeners in having a bright blue and red color pattern in males, nine segmented rays in the second dorsal fin, 14 pectoral rays, 34-40 fine tricuspid premaxillary teeth, and a large head.