To infer phylogenetic relationships among Epinephelus species inhabiting coastal regions of Korean peninsula, mitochondrial cytochrome b genes from 9 species belonging to the subfamily Epinephelinae were PCR-amplified, cloned and sequenced. Aligned cytochrome b sequences of 10 species containing one additional sequence from GenBank were 1,140 base pairs in length, including 439 variable and 330 parsimony informative sites. The cytochrome b genes of 10 species, as other vertebrates studied to date, exhibit unequal base compositions: an entirely low G content ($15.2{\pm}0.3{\%}$on average) and almost equal T, C and A contents ($29.3{\pm}0.8{\%},\;30.7{\pm}1.0{\%},\;and\;24.8{\pm}0.5{\%}$ on average, respectively).In third codon positions, transitional substitutions especially between Epinephelus species and outgroup species are almost certainly saturated or near saturation. Phylogenetic analyses were performed with sequence data from 8 Epinephelus species and 2 outgroup species (Cephalopholis urodela and Vaviola louti) by using distance-based (neighbor-joining and minimum evolution) and parsimony-based (maximum parsimony) methods. The results showed that the monophyly of the genus Epinephelus was supported by relatively high bootstrap values. However, phylogenetic relationships among E. areolatus, E. moara, E. septemfasciatus, and Epinephelus sp were poorly resolved. Within the genus Epinephelus, three resolved monophyletic groups were found: clade 1 included E. akaara and E. awoara;, clade 2 included E. fasciatus and E. merra; and clade 3 included E. akaara, E. awoara, E. fasciatus, E. merra, E. areolatus, E. moara, E. septemfasciatus and Epinephelus Sp.