This report of lichomolgid copepods found for the first time associated with octocorals in the Pacific Ocean includes six species, two of them new. Paramolgus eniwetokensis n. sp. and Paramolgus ostentus n. sp. are associated with Lobophytum pauciflorum (Ehrenberg). New host records include Acanthomolgus fissisetiger (Humes & Ho, 1968a) from Pachyclavularia violacea (Quoy & Gaimard), Anisomolgus insolens (Humes & Ho, 1968b) from Lobophytum pauciflorum, Metaxymolgus aculeatus (Humes & Ho, 1968a) from Nephthea chabrolii Audouin, and Paradoridicola adelphus (Humes & Ho, 1968b) from Lobophytum pauciflorum.