The genus Primula is extremely diverse in the east Himalaya-Hengduan Mountains (HHM) in China as a result of rapid radiation. In order to overcome the difficulty of morphological classification of this genus, we surveyed three plastid regions (rbcL, matK, and trnH-psbA) and two nuclear markers (ITS and ITS2) from 227 accessions representing 66 Primula species across 18 sections, to assess their discriminatory power as barcodes. We found that ITS alone or combined with plastid regions showed the best discrimination across different infrageneric ranks and at species level. We suggest rbcL + matK + ITS as the first choice at present to barcode Primula plants. Although the present barcoding combination performed poorly in many closely related species of Primula, it still provided many new insights into current Primula taxonomy, such as the underlying presence of cryptic species, and several potential improper taxonomic treatments. DNA barcoding is one useful technique in the integrative taxonomy of the genus Primula, but it still requires further efforts to improve its effectiveness in some taxonomically challenging groups.