Pyrroloquinoline quinone (PQQ) is a redox cofactor utilized by a number of prokaryotic dehydrogenases. Not all prokaryotic organisms are capable of synthesizing PQQ, even though it plays important roles in the growth and development of many organisms, including humans. The existence of PQQ-dependent enzymes in eukaryotes has been suggested based on homology studies or the presence of PQQ-binding motifs, but there has been no evidence that such enzymes utilize PQQ as a redox cofactor. However, during our studies of hemoproteins, we fortuitously discovered a novel PQQ-dependent sugar oxidoreductase in a mushroom, the basidiomycete Coprinopsis cinerea. The enzyme protein has a signal peptide for extracellular secretion and a domain for adsorption on cellulose, in addition to the PQQ-dependent sugar dehydrogenase and cytochrome domains. Although this enzyme shows low amino acid sequence homology with known PQQ-dependent enzymes, it strongly binds PQQ and shows PQQ-dependent activity. BLAST search uncovered the existence of many genes encoding homologous proteins in bacteria, archaea, amoebozoa, and fungi, and phylogenetic analysis suggested that these quinoproteins may be members of a new family that is widely distributed not only in prokaryotes, but also in eukaryotes.