Using enrichment culture, Rhizobium sp. strain GIN611 was isolated as having activity for deglycosylation of a ginsenoside, compound K (CK). The purified heterodimeric protein complex from Rhizobium sp. GIN611 consisted of two subunits with molecular masses of 63.5 kDa and 17.5 kDa. In the genome, the coding sequence for the small subunit was located right after the sequence for the large subunit, with one nucleotide overlapping. The large subunit showed CK oxidation activity, and the deglycosylation of compound K was performed via oxidation of ginsenoside glucose by glycoside oxidoreductase. Coexpression of the small subunit helped soluble expression of the large subunit in recombinant Escherichia coli. The purified large subunit also showed oxidation activity against other ginsenoside compounds, such as Rb1, Rb2, Rb3, Rc, F2, CK, Rh2, Re, F1, and the isoflavone daidzin, but at a much lower rate. When oxidized CK was extracted and incubated in phosphate buffer with or without enzyme, (S)-protopanaxadiol [PPD(S)] was detected in both cases, which suggests that deglycosylation of oxidized glucose is spontaneous.