In this study, 30 strains of the genus Bacillus were isolated from various fresh fishes obtained from fish markets in Ankara, Turkey. They were identified as Bacillus pasteurii, Bacillus badius, Bacillus circulans, Bacillus licheniformis, Bacillus megaterium, Bacillus thuringiensis, Bacillus brevis, Bacillus cereus, Bacillus sphaericus, Bacillus subtilis, Bacillus coagulans, Bacillus lentus, and Bacillus pumilus. When poly-beta-hydroxybutyrate (PHB) production by these strains was determined by spectrophotometry, it was found that PHB production ranged from 0.81-23.38% (w/v). PHB production and productivity were highest for B. pasteurii P2 (20.58% w/v) and B. lentus P18 (23.38% w/v). Furthermore, B. pasteurii P2 and B. lentus P18 were examined for PHB production using different carbon and nitrogen sources and in combined medium containing both carbon and nitrogen sources. The amounts of PHB produced by the strains in these media were more different than the amounts of PHB produced in nutrient broth medium.