The mitochondrial 16S ribosomal RNA gene is sequenced from 24 ingroups taxa, including 18 species from Labeoninae grouped in 13 genera. Phylogenetic analyses are subjected to neighbor joining, maximum parsimony, maximum likelihood and Bayesian analyses. Phylogenetic analysis indicates that Labeoninae is basically a monophyletic assemblage and can be divided into 2 major clades: one comprising the genera Cirrhinus, Crossocheilus and Garra; and the other consisting of the genera Labeo, Sinilabeo, Osteochilus, Pseudoorossocheilus, Parasinilabeo, Ptychidio, Semilabeo, Pseudogyricheilus, Rectori and Discogobio. According to our present analysis,the features such as the presence of the adhesive disc on the chin and the pharyngeal teeth in 2 rows used in the traditional taxonomy of Labeoninae provide scarce information for phylogeny of labeonine fishes.