A fibrous-bed bioreactor containing the coculture of Pseudomonas putida and P. fluorescens immobilized in a fibrous matrix was developed to degrade benzene (B), toluene (T), ethylbenzene (E), and o-xylene (X) in synthetic waste streams. The kinetics of BTEX biodegradation by immobilized cells adapted in the fibrous-bed bioreactor and free cells grown in serum bottles were studied. In general, the BTEX biodegradation rate increased with increasing substrate concentration and then decreased after reaching a maximum, showing substrate-inhibition kinetics. However, for immobilized cells, the degradation rate was much higher than that of free cells. Compared to free cells, immobilized cells in the bioreactor tolerated higher concentrations (>1000 mg l) of benzene and toluene, and gave at least 16-fold higher degradation rates for benzene, ethylbenzene, and o-xylene, and a 9-fold higher degradation rate for toluene. Complete and simultaneous degradation of BTEX mixture was achieved in the bioreactor under hypoxic conditions. Cells in the bioreactor were relatively insensitive to benzene toxicity; this insensitivity was attributed to adaptation of the cells in the bioreactor. Compared to the original seeding culture, the adapted cells from the fibrous-bed bioreactor had higher specific growth rate, benzene degradation rate, and cell yield when the benzene concentration was higher than 100 mg l. Cells in the fibrous bed had a long, slim morphology, which is different from the normal short-rod shape found for suspended cells in solution. Copyright (C) 1999 Elsevier Science B.V.