Sodium hydroxide solutions are used in petroleum refining to remove hydrogen sulfide (N2S) and mercaptans from various hydrocarbon streams. The resulting sulfide-laden waste stream is called spent-sulfidic caustic. An aerobic enrichment culture was previously developed using a gas mixture of H2S and mcthylmercaptan (MeSH) as the sole energy source. This culture has now been immobilized in a novel support matrix, DuPont BIO-SEP(TM) beads, and is used to biotreat a refinery spent-sulfidic caustic containing both inorganic sulfide and mercaptans in a continuous flow, fluidized-bed column bioreactor. Complete oxidation of both inorganic and organic sulfur to sulfate was observed with no breakthrough of H2S and <2 ppmv of MeSH produced in the bioreactor outlet gas. Excessive buildup of sulfate (>12 g/L) in the bioreactor medium resulted in an upset condition evidenced by excessive MeSH breakthrough. Therefore, bioreactor performance was limited by the steady-state sulfate concentration. Further improvement in volumetric productivity of a bioreactor system based on this enrichment culture will be dependent on maintenance of sulfate concentrations below inhibitory levels.