Complete bioremediation of soils containing multiple volatile organic compounds (VOCs) remains a challenge. To explore the possibility of complete bioremediation through integrated anaerobic-aerobic biodegradation, laboratory feasibility tests followed by alternate anaerobic-aerobic and aerobic-anaerobic biodegradation tests were performed. Chlorinated ethylenes, including tetrachloroethylene (PCE), trichloroethylene (TCE), cis-dichloroethylene (cis-DCE), and vinyl chloride (VC), and dichloromethane (DCM) were used for anaerobic biodegradation, whereas benzene, toluene, and DCM were used for aerobic biodegradation tests. Microbial communities involved in the biodegradation tests were analyzed to characterize the major bacteria that may contribute to biodegradation. The results demonstrated that integrated anaerobic-aerobic biodegradation was capable of completely degrading the seven VOCs with initial concentration of each VOC less than 30 mg/L. Benzene and toluene were degraded within 8 days, and DCM was degraded within 20 to 27 days under aerobic conditions when initial oxygen concentrations in the headspaces of test bottles were set to 5.3% and 21.0%. Dehalococcoides sp., generally considered sensitive to oxygen, survived aerobic conditions for 28 days and was activated during the subsequent anaerobic biodegradation. However, degradation of cis-DCE was suppressed after oxygen exposure for more than 201 days, suggesting the loss of viability of Dehalococcoides sp., as they are the only known anaerobic bacteria that can completely biodegrade chlorinated ethylenes to ethylene. Anaerobic degradation of DCM following previous aerobic degradation was complete, and yet-unknown microbes may be involved in the process. The findings may provide a scientific and practical basis for the complete bioremediation of multiple contaminants in situ and a subject for further exploration.