The low bioavailability of polychlorinated biphenyls (PCBs) in soils often results in their slow and partial aerobic biodegradation. The process can be enhanced by supplementing soils with cyclodextrins. However, pure cyclodextrins are expensive and we have therefore explored the use of a less costly technical-grade mixture of randomly methylated-beta-cyclodextrins (RAMEB). RAMEB was tested at 0, 1, 3 and 5% (w/w) in the aerobic bioremediation and detoxification of a loamy-, a humic- and a sandy-soil, each artificially contaminated with a PCB-containing transformer oil (added PCBs: about 450 or 700 mg/kg), inoculated with an exogenous aerobic PCB-biodegrading bacterial co-culture and treated in slurry- and solid-phase laboratory conditions. Significant depletions of the spiked PCBs were observed in all microcosms of the three soils after 90 days of treatment; however, interesting yields of PCB dechlorination and detectable decreases of the original soil ecotoxicity were observed in the slurry-phase microcosms. RAMEB generally enhanced PCB-metabolism with effects which were dependent on the concentration at which it was applied, the physical-chemical nature of the amended soil, and the soil treatment conditions employed. RAMEB, which was slowly metabolized by soil microorganisms, enhanced the presence of PCBs and PCB-cometabolizing bacteria in the soil-water phase, suggesting that RAMEB enhances aerobic biodegradation of PCBs by increasing pollutant bioavailability in soil microcosms.