The Deccan mahseer, Tor khudree (Sykes 1839), belonging to family Cyprinidae is an important food and a game fish distributed in peninsular India. Due to overfishing and habitat destruction, the species is declared endangered and placed on the IUCN red list. Therefore, a well-designed conservation program may be essential to get this species protected in its natural habitat. We used a total of 152 samples from four rivers of peninsular India to assess the genetic diversity and structure of the mahseer using concatenated sequences of two mitochondrial genes, ATPase 6/8 (790 bp) and Cyt b (1000 bp). High haplotypic diversity was seen with 44 haplotypes. Individual gene wise haplotypes included 10 and 21 haplotypes for ATPase6/8 and Cyt b, respectively. AMOVA revealed most of the genetic variations (71.02%) to be within the populations. Significant genetic differentiation was observed between all population pairs, with FST values ranging from 0.121 to 0.372, with minimum between Tunga and Tungabhadra population and maximum between Tunga and Periyar population. Haplotype network showed one ancestral haplotype (TKACH04). Significant negative Fu's F and unimodal mismatch distribution suggested recent demographic expansion. The results of the present study would serve as a useful resource for further research on population genetics and conservation programs of the species.