The present study investigated the abundance, richness, diversity, and community composition of denitrifiers (based on nirS and nosZ genes) in the stratified water columns and sediments in eutrophic Dianchi Lake and mesotrophic Erhai Lake using quantitative PCR assay and high-throughput sequencing analysis. Both nirS- and nosZ denitrifiers were detected in waters of these two lakes. Surface water showed higher nosZ gene density than bottom water, and Dianchi Lake waters had larger nirS gene abundance than Erhai Lake waters. The abundance of sediment nirS- and nosZ denitrifiers in Dianchi Lake was larger than that in Erhai Lake. nirS richness and diversity and nosZ richness tended to increase with increasing sediment layer depth in both lakes. The distinct structure difference of sediment nirS- and nosZ denitrifier communities was found between in Dianchi Lake and Erhai Lake. These two lakes also differed greatly in water denitrifier community structure. Moreover, phylogenetic analysis indicated the presence of several different groups of nirS- or nosZ denitrifiers in both lakes. The novel nirS denitrifiers were abundant in both Dianchi Lake and Erhai Lake, while most of the obtained nosZ sequences could be affiliated with known genera.