Genes encoding salt-tolerant and thermostable glutaminases were isolated from Cryptococcus species. The glutaminase gene, CngahA, from C. nodaensis NISL-3771 was 2,052 bp in length and encoded a 684-amino acid protein. The gene, CagahA, from C. albidus ATCC20293 was 2,100 bp in length and encoded a 700-amino acid protein. These glutaminases showed 44% identity. By searches on public databases, we found that these glutaminases are not similar to any other characterized glutaminases, but are similar to certain hypothetical proteins. On searching the conserved domain with the basic local alignment search tool (BLAST), it was found that they have the amidase domain and are members of the amidase signature superfamily. They were expressed in Saccharomyces cerevisiae, and their activity was detected on the cell surface. This study revealed that they are a new type of glutaminase with the amidase signature sequence, and that they form a new glutaminase family.