The potential use for agronomic purposes of dry olive-mill residue (DOR), solid waste from the olive oil two-phase extraction process, might be impaired by its phytotoxicity. Although fungal treatments can detoxify DOR, long times are required for these processes. The objective of this study was to assess whether the addition of immobilized fungal inocula to DOR might improve colonization rates, thus reducing the time necessary for its detoxification and bioconversion. Inocula of Panus tigrinus CBS 577.79 and Phlebia sp. DABAC 9 immobilized on either chopped maize stalks or polyurethane sponge (PS) led to higher removals of both phenols and phytotoxicity from DOR than free inocula after 4 weeks of incubation. Best dephenolization (85%) was with PS-immobilized Phlebia sp., the use of which reduced germinability inhibition of Lepidium sativum and Lactuca sativa by 80 and 71.4%, respectively. Regardless of the type of inoculant, a low degree of humification was obtained.