Creeping ctenophores, Coeloplana species, were collected by SCUBA divers throughout the year (November 2006 to June 2010) from the branches and polyp masses of encrusting dendronephthyas at a depth of 20-32m off Munseom Island (Seogwipo-si, Jeju-do, Korea). A single individual of a newly recorded species in Korea, Coeloplana bocki Komai, 1920, was collected together with C. anthostella from the same location on 16 August 2009. A large number of individuals of each species were subsequently collected from the host Dendronephthya aff. dendritica on 20 June 2010. C. bocki can be distinguished from C. anthostella Song and Hwang, 2010 and C. komaii Utinomi, 1963 by its unique blue and orange colored stripes, and/or the branching and anastomosing milky-white stripes encircling the aboral sense organ towards the margin. The detailed morphology and molecular sequence information (nuclear 18S rDNA, internal transcribed spacer 1, and mitochondrial cox1 gene sequences) for C. bocki is provided, and C. bocki and C. anthostella are compared.