Two Gram-negative, facultatively anaerobic, rod-shaped bacteria, strains EF212Tand PS125T, were isolated from the octocoralsEunicea fuscaandPlexaurasp., respectively. EF212Twas isolated from a specimen ofE. fuscacollected off the coast of Florida, USA, and PS125Twas isolated from a specimen ofPlexaurasp. collected off the coast of Bimini, Bahamas. Analysis of the nearly full-length 16S rRNA gene sequences showed that these novel strains were most closely related toEndozoicomonas montiporaeCL-33T,E. elysicolaMKT110TandE. numazuensisHC50T(EF212T, 95.6–97.2 % identity; PS125T, 95.1–96.4 % identity). DNA–DNA hybridization values among EF212T, PS125T,E. montiporaeLMG 24815TandE. elysicolaKCTC 12372Twere far below the 70 % cut-off, with all values for duplicate measurements being less than 35 %. Both EF212Tand PS125Trequired NaCl for growth and showed optimal growth at 2–3 % NaCl, 22-30 °C and pH 8.0. The predominant cellular fatty acids were summed feature 3 (C16 : 1ω6cand/or C16 : 1ω7c), summed feature 8 (C18 : 1ω6cand/or C18 : 1ω7c), C16 : 0and C14 : 0. The DNA G+C content of EF212Twas 48.6 mol% and that of PS125Twas 47.5 mol%. In addition to the genotypic differences observed between the two novel strains and related type strains, phenotypic and chemotaxonomic experiments also revealed differences between strains. Thus, strains EF212Tand PS125Trepresent novel species of the genusEndozoicomonas, for which the namesEndozoicomonas euniceicolasp. nov. andEndozoicomonas gorgoniicolasp. nov., respectively, are proposed. The type strains are EF212T( = NCCB 100458T = DSM 26535T) forEndozoicomonas euniceicolasp. nov. and PS125T( = NCCB 100438T = CECT 8353T) forEndozoicomonas gorgoniicolasp. nov. An emended description of the genusEndozoicomonasis also provided to encompass differences observed in the results of genotypic, chemotaxonomic and phenotypic tests compared from the original and amended genus descriptions.