Heterotrophic bacteria have recently been reported to oxidize sulfide to sulfite and thiosulfate by using sulfide:quinone oxidoreductase (SQR) and persulfide dioxygenase (PDO). In chemolithotrophic bacteria, both SQR and PDO have been reported to function in the periplasmic space, with SQR as a peripheral membrane protein whose C terminus inserts into the cytoplasmic membrane and PDO as a soluble protein. JMP134, best known for its ability to degrade 2,4-dichlorophenoxyacetic acid and other aromatic pollutants, has a gene cluster of and encoding SQR (CpSQR) and CpPDO2. When cloned in , the enzymes are functional. Here we investigated whether they function in the periplasmic space or in the cytoplasm in heterotrophic bacteria. By using sequence analysis, biochemical detection, and green fluorescent protein (GFP)/PhoA fusion proteins, we found that CpSQR was located on the cytoplasmic side of the membrane and CpPDO2 was a soluble protein in the cytoplasm with a tendency to be peripherally located near the membrane. The location proximity of these proteins near the membrane in the cytoplasm may facilitate sulfide oxidation in heterotrophic bacteria. The information may guide the use of heterotrophic bacteria in bioremediation of organic pollutants as well as HS. Sulfide (HS, HS, and S), which is common in natural gas and wastewater, causes a serious malodor at low levels and is deadly at high levels. Microbial oxidation of sulfide is a valid bioremediation method, in which chemolithotrophic bacteria that use sulfide as the energy source are often used to remove sulfide. Heterotrophic bacteria with SQR and PDO have recently been reported to oxidize sulfide to sulfite and thiosulfate. JMP134 has been extensively characterized for its ability to degrade organic pollutants, and it also contains SQR and PDO. This paper shows the localization of SQR and PDO inside the cytoplasm in the vicinity of the membrane. The information may provide guidance for using heterotrophic bacteria in sulfide bioremediation.