Sex-specific DNA markers applicable were very useful for elucidating the sex-determination mechanism and sex control in fishes. In the present study, amplified fragment-length polymorphism (AFLP) approach with 144 primer combinations was employed to identify sex-specific markers in the rock bream. Four male-specific AFLP fragments were identified which were designated as Opl286, Opl237, Opl422, and Opl228. Further sequence analysis of the sex markers' genomic region revealed subtle differences between the males and females. We identified four male-specific single-nucleotide polymorphisms (SNPs) and a deletion of 8 bp in marker Opl286, six male-specific SNPs in marker Opl237, three male-specific SNPs in marker Opl422, and eight male-specific SNPs and 1 bp inversions in marker Opl228. Specific primers were designed based on the nucleotide variation in the sequences to develop a simple polymerase chain reaction method for identifying the genetic sex of rock bream. As a result, three out of the four male-specific markers were converted into SNP markers. The male-specific AFLP markers and AFLP-derived SNP markers were tested in 100 individuals collected from three locations around the coast of Zhoushan, yielding reproducible sex identification. These male-specific DNA markers are a useful tool for the identification of the sex-determining locus in rock bream and for guiding artificial breeding programs.