Zoantharians are a group of cnidarians that are often found in association with marine invertebrates, including corals, in shallow and deep-sea environments. However, little is known about deep-sea zoantharian taxonomy, specificity and nature of their associations with their coral hosts. In this study, analyses of molecular data (mtDNA COI, 16S, and 12S rDNA) coupled with ecological and morphological characteristics were used to examine zoantharian specimens associated with cold-water corals (CWC) at depths between 110 and 800 m from seamounts and island slopes in the Azores region. The zoantharians examined were found living in association with stylasterids, antipatharians and octocorals. From the collected specimens, four new species were identified: (1) Epizoanthus martinsae sp. n. associated with the antipatharian Leiopathes sp.; (2) Parazoanthus aliceae sp. n. associated with the stylasterid Errina dabneyi (Pourtalès, 1871); (3) Zibrowius alberti sp. n. associated with octocorals of the family Primnoidae [Paracalyptrophora josephinae (Lindström, 1877)] and the family Plexauridae (Dentomuricea aff. meteor Grasshoff, 1977); (4) Hurlizoanthus hirondelleae sp. n. associated with the primnoid octocoral Candidella imbricata (Johnson, 1862). In addition, based on newly collected material, morphological and molecular data and phylogenic reconstruction, the zoantharian Isozoanthus primnoidus Carreiro-Silva, Braga-Henriques, Sampaio, de Matos, Porteiro & Ocaña, 2011, associated with the primnoid octocoral Callogorgia verticillata (Pallas, 1766), was reclassified as Zibrowius primnoidus comb. nov. The zoantharians, Z. primnoidus comb. nov., Z. alberti sp. n., and H. hirondelleae sp. n. associated with octocorals showed evidence of a parasitic relationship, where the zoantharian progressively eliminates gorgonian tissue and uses the gorgonian axis for structure and support, and coral sclerites for protection. In contrast, the zoantharian P. aliceae sp. n. associated with the stylasterid E. dabneyi and the zoantharian E. martinsae sp. n. associated with the antipatharian Leiopathes sp., appear to use the coral host only as support with no visible damage to the host. The monophyly of octocoral-associated zoantharians suggests that substrate specificity is tightly linked to the evolution of zoantharians.Zibrowius alberti sp. n. urn:lsid:zoobank.org:act:8E186AD4-CA6E-419B-B46A-4C8D11C757DDHurlizoanthus hirondelleae sp. n. urn:lsid:zoobank.org:act:6737B10E-9E87-4BA0-9559-C22D49863732Parazoanthus aliceae sp.n. urn:lsid:zoobank.org:act:3D3AA61D-E5CC-47DF-94F1-A4A2FF59ABEAEpizoanthus martinsae sp. n. urn:lsid: zoobank.org:act:04686BB5-03D7-4132-B52B-CC89DF8EBFA8urn:lsid:zoobank.org:pub:FED88229-30F9-481F-9155-FF481790AE5C