Four new species of Peniculisa Wilson, 1917, are described from marine fishes caught in coastal waters of southwestern Japan. Peniculisa elongata n. sp., Peniculisa crassa n. sp., and Peniculisa uchinah n. sp. are distinguishable from Peniculisa furcata (Krøyer, 1863), Peniculisa bellwoodi Boxshall, 1989, and Peniculisa wilsoni Radhakrishnan, 1977, in the lack of rami on legs 1 to 4, the lack of leg 5, and the possession of a trunk with prominent anterior shoulders. Peniculisa elongata n. sp. is separated from the remaining 2 known and 3 new congeners, Peniculisa bicaudata Shiino, 1956, Peniculisa shiinoi Izawa, 1965, P. crassa n. sp., Peniculisa ohirugi n. sp., and P. uchinah n. sp. by a pair of long, slender caudal processes, a compact cephalothorax, and its trunk with posteroventral lobes projecting posteriorly. Peniculisa crassa n. sp. can be discriminated from them by its pair of short, thick caudal processes, a comparatively large and thick cephalothorax in relation to its body, and its abdominal processes widest at base. Peniculisa uchinah n. sp. is distinguished from all other congeners by the possession of a pair of relatively long, slender, and proportionately long caudal processes, and a long abdominal process widest near the posterior end. Peniculisa ohirugi n. sp. is identified by a pair of long, divergent abdominal processes extending the tip of caudal rami, and by the location of leg 4 on the neck region.