In this study, Bacillus spp. strains were isolated from various fresh fishes which were obtained from fish markets in Ankara, Turkey. Thirty isolates 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, Bacillus pumilus using biochemical tests. Additionally, the SDS-PAGE of total cell proteins extracted from these strains were compared. The results of the SDS-PAGE analysis showed that the strains belonging to the same category had similar protein profiles and were different from the others strains.