A cellulose-degrading composite microbial system containing a mixture of microbes was previously shown to demonstrate a high straw-degrading capacity. To estimate its potential utilization as an inoculant to accelerate straw biodegradation after returning straw to the field, two cellulose-degrading composite microbial systems named ADS3 and WSD5 were inoculated into wheat straw-amended soil in the laboratory. The microbial survival of the inoculant was confirmed by a denaturing gradient gel electrophoresis (DGGE) analysis, whereas the enhancement of straw degradation in soil was assessed by measuring the mineralization of the soil organic matter and the soil cellulase activity. The results indicated that most of the DGGE bands from ADS3 were detected after inoculation into straw-amended autoclaved soil, yet only certain bands from ADS3 and WSD5 were detected after inoculation into straw-amended non-autoclaved soil during five weeks of incubation; some bands were detected during the first two weeks after inoculation, and then disappeared in later stages. Organic matter mineralization was significantly higher in the soil inoculants ADS3 and WSD5 than in the uninoculated controls during the first week, yet the enhanced degradation did not persist during the subsequent incubation. Similar to the increase in soil organic matter, the cellulase activity also increased during the first week in the ADS3 and WSD5 treatments, yet decreased during the remainder of the incubation period. Thus, it was concluded that, although the survival and performance of the two inoculants did not persist in the soil, a significant enhancement of degradation was present during the early stage of incubation.