ABSTRACT: The Gram-negative marine propylene-assimilating bacterium, strain PE-TB08W, was isolated from surface seawater. A structural gene analysis using the 16S rRNA gene showed 96, 94, and 95% similarities to Halioglobus species, Haliea sp. ETY-M, and Haliea sp. ETY-NAG, respectively. A phylogenetic tree analysis showed that strain PE-TB08W belonged to the EG19 (Chromatocurvus)-Congregibacter-Haliea cluster within the Halieaceae (formerly Alteromonadaceae) family. Thus, strain PE-TB08W was characterized as a newly isolated Halieaceae bacterium; we suggest that this strain belongs to a new genus. Other bacterial characteristics were investigated and revealed that strain PE-TB08W assimilated propylene, n-butane, 1-butene, propanol, and 1-butanol (C3 and C4 gaseous hydrocarbons and primary alcohols), but not various other alcohols, including methane, ethane, ethylene, propane, and i-butane. The putative alkene monooxygenase (amo) gene in this strain was a soluble methane monooxygenase-type (sMMO) gene that is ubiquitous in alkene-assimilating bacteria for the initial oxidation of alkenes. In addition, two epoxide carboxylase systems containing epoxyalkane, the co-enzyme M transferase (EaCoMT) gene, and the co-enzyme M biosynthesis gene, were found in the upstream region of the sMMO gene cluster. Both of these genes were similar to those in Xanthobacter autotrophicus Py2 and were inductively expressed by propylene. These results have a significant impact on the genetic relationship between terrestrial and marine alkene-assimilating bacteria.