An indigenous Pseudomonas sp., isolated from the regional contaminated soil and identified as P. plecoglossicida, was evaluated for its aerobic cometabolic removal of cis-1,2-dichloroethylene (cis-DCE) and trichloroethylene (TCE) using toluene as growth substrate in a laboratory-scale soil slurry. The aerobic simultaneous bioremoval of the cis-DCE/TCE/toluene mixture was studied under different conditions. Results showed that an increase in toluene concentration level from 300 to 900 mg/kg prolonged the lag phase for the bacterial growth, while the bioremoval extent for cis-DCE, TCE, and toluene declined as the initial toluene concentration increased. In addition, the cometabolic bioremoval of cis-DCE and TCE was inhibited by the presence of hydrogen peroxide as the additional oxygen source, while the bioremoval of toluene (900 mg/kg) was enhanced after 9 days of incubation. The subsequent addition of toluene did not improve the cometabolic bioremoval of cis-DCE and TCE. The obtained results would help to enhance the applicability of bioremediation technology to the mixed waste contaminated sites.