Brachylicoa lui sp. n. is described from the coastal waters of the Hawaiian island of O‘ahu. It is distinguished from the other four nominal members of Brachylicoa by a combination of characters including (1) an incised margin between base of rostrum and carapace, (2) mandible palp article-1 with cluster of 20–25 simple setae, (3) maxillule biarticulate palp ending in eight “cleaning’ setae, (4) maxilliped inner sub-distal margin with two stout spiniform seta, and (5) pereopod-6 with carpus having three plumose setae on mid-dorsal margin. Brachylicoa (=Apseudes) babelmandebensissensu Guţu is tentatively transferred to the genus Saltipedis Guţu sensu lato. Brachylicoa lui is the only member of the genus known from the mid-Pacific Region and the Northern Hemisphere; the other species of the genus are known from the western Pacific and Indian Ocean in the Southern Hemisphere. A key to separate the four nominal species of Brachylicoa species is presented.