We sequenced the genomic DNA and the transcribed RNA of the ascomycetous budding yeast Saitoella complicata, which belongs to the earliest lineage (Taphrinomycotina) of ascomycetes. We found 3 protein-coding regions similar to Clr6 of Schizosaccharomyces (a member of Taphrinomycotina). Clr6 has a structure similar to that of Rpd3 and Hos2 of Saccharomyces. These proteins belong to the class 1 histone deacetylase (HDAC) family. The phylogenetic tree showed that the Clr6, Hos2, and Rpd3 lineages are separated in fungal HDACs. Basidiomycetes have 3 proteins belonging to the Clr6, Hos2, and Rpd3 lineages. On the other hand, whereas ascomycetes except for Schizosaccharomyces have the Hos2 and Rpd3 homologs, and lack the Clr6 homolog, Schizosaccharomyces has the Clr6 and Hos2 homologs, and lacks the Rpd3 homolog. Interestingly, Pneumocystis and Saitoella have 3 proteins belonging to the Clr6, Hos2, and Rpd3 lineages. Thus, these fungi are the first ascomycete found to possess all 3 types. Our findings indicated that Taphrinomycotina has conserved the Clr6 protein, suggesting that the ancestor of Dikarya (ascomycetes and basidiomycetes) had 3 proteins belonging to the Clr6, Hos2, and Rpd3 lineages. During ascomycete evolution, Pezizomycotina and Saccharomycotina appear to have lost their Clr6 homologs and Schizosaccharomyces to have lost its Rpd3 homolog. 