Selenium (Se) is an essential mineral element for animals and humans. Cardamine hupingshanensis (Brassicaceae), found in the Wuling mountain area of China, has been identified as a novel Se hyperaccumulator plant. However, the mechanism for selenium tolerance in Cardamine plants remains unknown. In this study, two cDNA libraries were constructed from seedlings of C. hupingshanensis treated with selenite. Approximately 100 million clean sequencing reads were de novo assembled into 48,989 unigenes, of which 39,579 and 33,510 were expressed in the roots and leaves, respectively. Biological pathways and candidate genes involved in selenium tolerance mechanisms were identified. Differential expression analysis identified 25 genes located in four pathways that were significantly responsive to selenite in C. hupingshanensis seedlings. The results of RNA sequencing (RNA-Seq) and quantitative real-time PCR (RT-qPCR) confirmed that storage function, oxidation, transamination and selenation play very important roles in the selenium tolerance in C. hupingshanensis. Furthermore, a different degradation pathway synthesizing malformed or deformed selenoproteins increased selenium tolerance at different selenite concentrations. This study provides novel insights into the mechanisms of selenium tolerance in a hyperaccumulator plant, and should serve as a rich gene resource for C. hupingshanensis.