Entomacrodus lemuria is described from specimens from Madagascar, Mauritius, and Renunion, and E. williamsi is described from specimens from Halmahera (Indonesia), Madang (Papua New Guinea), and Duff Islands (Santa Cruz Islands, Solomon Islands). New distribution records are provided for E. sealei, a widely distributed Pacific plate endemic, and E. corneliae, a Marquesas Islands endemic. All four species are members of the Nigricans Group of Entomacrodus, which group is distinguished from all other blenniids in having the lateral thirds of the ventral margin of the upper lip crenulate and the middle third entire. Within the group, these four species form a subgroup distinguished by having most of the five preopercular pore positions represented externally by pairs or multiples of pores, as opposed to rarely having more than one or two positions with pairs or multiples of pores.