Successful treatment of refinery spent-sulfidic caustic (which results from the addition of sodium hydroxide solutions to petroleum refinery waste streams) was achieved in a bioreactor containing an enrichment culture immobilized in organic polymer beads with embedded powdered activated carbon (Bio-Sep). The aerobic enrichment culture had previously been selected using a gas mixture of hydrogen sulfide and methyl mercaptan (MeSH) as the sole carbon and energy sources. The starting cultures for the enrichment consisted of several different Thiobacilli spp. (T. thioparus, T. denitrificans, T. thiooxidans, and T. neopolitanus), as well as activated sludge from a refinery aerobic wastewater treatment system and sludge from an industrial anaerobic digester. Microscopic examination (light and SEM) of the beads and of microbial growth on the walls of the bioreactor revealed a great diversity of microorganisms. Further characterization was undertaken starting with culturable aerobic heterotrophic microorganisms (sequencing of PCR-amplified DNA coding for 16S rRNA, Gram staining) and by PCR amplification of DNA coding for 16S rRNA extracted directly from the cell mass, followed by the separation of the PCR products by DGGE (denaturing gradient gel electrophoresis). Eight prominent bands from the DGGE gel were sequenced and found to be closest to sequences of uncultured Cytophagales (3 bands), Gram-positive cocci (Micrococcineae), alpha proteobacteria. (3 bands), and an unidentified beta proteobacterium. Culturable microbes included several genera of fungi as well as various Gram-positive and Gram-negative heterotrophic bacteria not seen in techniques using direct DNA extraction.