Jeotgal, which is widely consumed as a nutritional supplement in Korea, is traditional type of preserved seafood that is prepared by salting and fermenting. Here, we report on the bacterial community structure and diversity of jeotgal obtained from the Korean island of Jeju, which has a subtropical climate. Two samples of Jeotgal were collected from Jeju, made from either damselfish (Chromis notata; jari-dom-jeot, J1 and J2) or silver-stripe round herring (Spratelloides gracilis; ggot-myulchi-jeot, K1 and K2). The physical characteristics (pH and salinity) were assessed and the bacterial communities characterized using 16S rRNA gene-clone library analysis and cultural isolation. No difference was found in the community composition between the J and K fermented seafoods. Both fermented seafoods had relatively high salinity (26% to 33%) and high pH values (pH 6.08 to 6.72). Based on the 16S rRNA gene sequences, the halophilic lactic-acid bacteria Tetragenococcus halophilus and T. muriaticus were observed to be dominant in the J and K fermented seafoods, accompanied by halophilic bacteria including Halanaerobium spp., Halomonas spp., and Chromohalobacter spp. When compared with 7 other types of fermented seafood from a previous study, the communities of the J and K fermented seafoods were separated by the most influential group, the genus Tetragenococcus. The results suggest that these 2 types of traditional salted fermented seafood from Jeju have distinct communities dominated by Tetragenococcus spp., which are derived from the raw ingredients and are dependent on the physical conditions. This may explain how the seafoods that are made in Jeju may differ from other jeotgals.