The bioremediation of aged polychlorinated biphenyl (PCB)-contaminated soils is adversely affected by the low bioavailability of the pollutants. Randomly methylated-beta-cyclodextrins (RAMEB) were tested as a potential PCB-bioavailability-enhancing agent in the aerobic treatment of two aged-contaminated soils. The soils, contaminated. by about 890 and 8500 mg/kg of Aroclor 1260 PCBs, were amended with biphenyl (4 g/kg), inorganic nutrients (to adjust their C:N ratio to 20:1) and variable amounts of RAMEB (0%, 0.5%, or 1.0% [w/w]) and treated in both aerobic 3-L solid-phase reactors and 1.5-L packed-bed loop reactors for 6 months. Notably, significant enhancement of the PCB biodegradation and dechlorination, along with a detectable depletion of the initial soil ecotoxicity, were generally observed in the RAMEB-treated reactors of both soils. RAMEB effects were different in the two soils, depending upon the treatment conditions employed, and generally increased proportionally with the concentration at which RAMEB was applied. RAMEB, which was slowly metabolized by the soil's aerobic microorganisms, was found to markedly enhance the occurrence of the indigenous aerobic, cultivable biphenyl-growing bacteria harboring genes homologous to those of two highly specialized PCB degraders (i.e., bphABC genes of Pseudomonas pseudoalcaligenes KF707 and bphA1A2A3A4BC1 genes of Rhodococcus globerulus P6) and chlorobenzoic acid-degrading bacteria as well as the occurrence of PCBs in the water phase of the soil reactors. These findings indicate that RAMEB enhanced the aerobic bioremediation of the two soils by increasing the bioavailability of PCBs and the occurrence of specialized bacteria in the soil reactors. (C) 2003 Wiley Periodicals, Inc.