Hydrogen sulfide (H2S) is emitted from industrial activities, and several chemotrophs possessing Sox enzymes are used for its removal. Oral malodor is a common issue in the dental field and major malodorous components are volatile sulfur compounds (VSCs), including H2S and methyl mercaptan. Paracoccus pantotrophus is an aerobic, neutrophilic facultatively autotrophic bacterium that possesses sulfur-oxidizing (Sox) enzymes in order to use sulfur compounds as an energy source. In the present study, we cloned the Sox enzymes of P. pantotrophus GB17 and evaluated their VSC-degrading activities for the prevention of oral malodor. Six genes, soxX, soxY, soxZ, soxA, soxB, and soxCD, were amplified from P. pantotrophus GB17. Each fragment was cloned into a vector for the expression of 6×His-tagged fusion proteins in Escherichia coli. Recombinant Sox (rSox) proteins were purified from whole-cell extracts of E. coli using nickel affinity chromatography. The enzyme mixture was investigated for the degradation of VSCs using gas chromatography. Each of the rSox enzymes was purified to apparent homogeneity, as confirmed by SDS-PAGE. The rSox enzyme mixture degraded H2S in dose- and time-dependent manners. All rSox enzymes were necessary for degrading H2S. The H2S-degrading activities of rSox enzymes were stable at 25-80°C, and the optimum pH was 7.0. The amount of H2S produced by periodontopathic bacteria or oral bacteria collected from human subjects decreased after an incubation with rSox enzymes. These results suggest that the combination of rSox enzymes from P. pantotrophus GB17 is useful for the prevention of oral malodor.