Bacteria isolated from marine sediments were screened for their ability to accumulate polyhydroxyalkanoates. Among the isolates, four Vibrio spp. (strain M11, M14, M20 and M31) were studied in detail. All synthesized intracellular lipid inclusions during growth on diverse carbon sources including acetate, glycerol, succinate, glucose and sucrose. The inclusions were identified to be poly-beta-hydroxybutyrate (PHB) using gas chromatography and nuclear magnetic resonance analysis. No other type of polyhydroxyalkanoates (PHAs) was found to be accumulated by these marine isolates, suggesting that the diversity of PHAs produced in marine environments may be not as versatile as found in other environments. Strain M11 accumulated PHB in concentrations as high as 41% of cell dry weight when grown in medium containing 4% of sodium chloride. One of the Vibrio spp. was identified to be closely related to Vibrio natriegens (98% identity) by partial 16S rDNA sequence homology. V. natriegens has the shortest generation time (9.8 min) of any bacterium and this characteristic may be an exploitable trait for the industrial production of PHB.