The Halieutichthys aculeatus species complex is reviewed. Members of this clade are distinguished by the presence of tubercles on the tail and a reticulate dorsal pigmentation pattern. Three species are recognized, including two species new to science. A neotype is chosen for H. aculeatus. Halieutichthys bispinosus n. sp. is characterized by having relatively strong tubercles on the dorsal surface, a row of tubercles almost always present dorsal to the orbit, both sphenotic tubercles well developed and sharp, trifid principal tubercles on the disk margin with anterior spinelet enlarged, dense arrangement of tubercles on the tail and a comparatively large adult body size. Halieutichthys intermedius n. sp. can be distinguished from congeners by having both sphenotic tubercles strongly reduced, the tubercles almost always absent dorsal to the orbit, principal tubercles on the disk margin uniformly short and blunt tubercles, with all spinelets generally reduced.